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Abstract. We study the homogenization of a G-equation which is advected by a diver- 
gence free stationary vector field in a general ergodic random environment. We prove that 
the averaged equation is an anisotropic deterministic G-equation and we give necessary 
and sufficient conditions in order to have enhancement. Since the problem is not assumed 
to be coercive it is not possible to have uniform bounds for the solutions. In addition, as 
we show, the associated minimal (first passage) time function does not satisfy, in general, 
the uniform integrability condition which is necessary to apply the sub-additive ergodic 
theorem. We overcome these obstacles by (i) establishing a new reachability (control- 
lability) estimate for the minimal function and (ii) constructing, for each direction and 
almost surely, a random sequence which has both a long time averaged limit (due to the 
sub-additive ergodic theorem) and stays (in the same sense) asymptotically close to the 
minimal time. 



We study the homogenization hmit (averaged behavior), as e — t- 0, of the solution to the 
so-cahed G— equation 



set in a general stationary ergodic environment. We work in the context of viscosity solu- 
tions. Here no is continuous functions and V{y,u)) is a random process as it depends on oj, 
an element of an underlying probability space ($7, P). Notation and precise hypotheses 
are given in the following section. Here we mention that the vector field V has divergence 
zero and is stationary. We also remark that the results presented here can be generalized, at 
the cost of additional technicalities, to more sophisticated G-equations where | • | is replaced 
by \{ai^j{x/£,uj)piPj\^/'^ , with the matrix (ajj) uniformly elliptic and stationary. 

The G-equation is a level set pde widely used as a model in "turbulent" combustion 
and flame propagation. It is related to typical discrete percolation problems but we do 
not expand on this here. The level sets of the solution to (jl.ip are supposed to be flame 
fronts moving in the normal direction n with (normal) velocity u„ = 1 — {V{^,uj)^n). The 
expectation is that, in a self- averaging (stationary ergodic) environment, the oscillatory 
fronts will converge, as e — )■ 0, to an averaged one moving with normal velocity Vn = H{n) 
for an (averaged) H determined by the problem. A natural question, which we answer 
completely here, is whether the presence of the advection leads to an enhancement of the 
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front velocity, i.e., whether the averaged fronts move with normal velocity strictly larger 
than one. 

The homogenization of the G-equation in random environments has been an open prob- 
lem for some time. The difficulty is that, since it is not assumed that V < 1, the equation 
may not be coercive. As a result there no, uniform in e, apriori (integrable) estimates con- 
trolling either the oscillations of the solution or the growth of the associated minimal ( "first 
passage") time function, i.e., the "shortest time" it takes to connect two points using the 
underlying dynamics. Actually we provide a concrete example of a random environment and 
vector field for which such bounds are not available. The lack of such bounds puts the study 
of the averaging properties of the G equation outside the scope of the sub-additive ergodic 
theorem, which is one of the main tool for the homogenization of Hamilton- Jacobi equations 
in random media. We note that a similar problem arises in the context of identifying as- 
ymptotic shapes in the percolation theory. Overcoming it requires additional assumptions 
except, as far as we know, only in couple cases (see [20] for a detailed explanation and |21|). 

To overcome this major obstacle we devise a novel strategy consisting of two steps. The 
first is a new reachabililty (controllability) estimate for the minimal time. The second is the 
construction of a random sequence, which is independent of the original probability space, 
along which the minimal time function has an almost sure long time asymptotic limit while 
it stays (in the same sense) close to the minimal time in a fixed direction. 

The first main result of this paper (Theorem 12 . 1 1 stated in Section [2|) is the identification 
of a deterministic, positively homogeneous of degree one and convex effective Hamiltonian 
H, satisfying |-ff(p)| > \p\ + (E[y],p) for all p € M^, combined with the assertion that, as 
e — 7- 0, the solutions it*" of (jl.ip converge, locally uniformly in (x, t) and almost surely in ui, 
to a deterministic function u, the unique solution of the initial- value problem 



The second main result (Theorem 12.21 also stated in Section [2]) is the enhancement prop- 
erty of H which asserts that the only way to have no enhancement in the direction of 
p G R^, i.e., to have H{p) = \p\ + (E[l/],p), is for the vector field V{y,u}) to be orthogonal 
to p for all y and almost surely in w. In other words the front moves faster in any direction 
that "feels" the advection. 

Although there has been considerable interest recently in the homogenization of Hamilton- 
Jacobi, "viscous" Hamilton-Jacobi and uniformly elliptic second order pde in stationary er- 
godic environments, the analysis of the averaging behavior of (II. ip under general conditions 
has been an open problem until now. The main reason is that all previous works concerning 
Hamilton-Jacobi and "viscous" Hamilton-Jacobi equations in random environments require 
that the problem is coercive in p, which, of course, is not the case for (II. ip if ||y|| > 1. It is 
worth noting that there are very few results for the homogenization of noncoercive problems 
(see Alvarez and Ishii [l], Bardi and Ferrone [4], Barles [6], Cardaliaguet [11] and Imbert 
and Monneau |18j ) all dealing with the periodic problems and none with the particular 
structure considered here. 

The homogenization of the G-equation in (spatio-temporal) periodic environments, under 
"a small divergence" -type assumption on V, as well as the enhancement properties were 
obtained recently by Cardaliaguet, Nolen and Souganidis in [12] — a special case was also 
studied independently by Xin and Yu in [S^- The need for some additional conditions on 
V, besides boundedeness and Lipschitz continuity, to have averaging was illustrated by a 



(1.2) 



ut = H{Du) in x (0, oo) 
u = UQ on]R^x{0}. 
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specific example in [12]. The lack of coercivity is dealt with in [12] using the isoperimetric 
inequality which yields estimates that allow to control uniformly the oscillations of the 
"right quantities" (see Section [3] for a complete explanation) . 

The random setting is considerably more complicated due to the lack of compactness 
of the probability space. Nolen and Novikov [29] studied (jl.ip only in and under the 
additional hypothesis that V is the gradient of a stream function satisfying some integra- 
bility condition, a fact which, in general, is not true for stationary ergodic fields. Here we 
prove a general result in M.^ without any restrictions on V. To overcome the difficulties it 
is necessary to introduce new ideas and arguments which we explain later in the paper. 

For completeness we refer to some of the recent work for the homogenization of stationary 
ergodic (degenerate) elliptic pde. While the linear case was settled long ago by Papanicolaou 
and Varadhan [30^ [3T] and Kozlov [21] , and general variational problems were studied by Dal 
Maso and Modica \14:\ I15| (see also Zhikov, Kozlov, and Oleinik [38]), it was only relatively 
recently that nonlinear problems were considered (in bounded environments). Results for 
stochastic homogenization of Hamilton-Jacobi equations were first obtained by Souganidis 
|35| (see also Rezakhanlou and Tarver [32]), and for viscous Hamilton-Jacobi equations 
by Lions and Souganidis [271 ES] and Kosygina, Rezakhanlou, and Varadhan [22]. The 
homogenization of these equations in spatio-temporal media was studied by Kosygina and 
Varadhan [23] and Schwab [33]. More recently Armstrong and Souganidis [2] considered 
unbounded environments satisfying general mixing assumptions. We also mention the works 
of CafFarelli, Souganidis and Wang [^ on the stochastic homogenization of uniformly elliptic 
equations of second-order, Caffarelli and Souganidis [8] who obtained a rate of convergence 
for the latter in strongly mixing environments, and Schwab [3l] on the homogenization of 
nonlocal equations. A new proof of the results of [22^ [26| [32| I35j. which yields convergence 
in probability but does not rely on formulae, was found by Lions and Souganidis [27] and 
was extended in [2] to almost sure. These arguments do not apply, however, to the problem 
here due the lack of coercivity. 

The paper is organized as follows. In the next section (Section [2]), we review the notation, 
introduce the assumptions, and state the precise results as well as an observation about the 
ergodic properties of the controlled flow associated with V. In Section [3] we recall the 
approach taken in [12], [37] and [29], identify the additional difficulties, outline the new 
strategy that is needed to study the problem and provide an example of an environment 
and vector field showing that, in general, the integrability estimates needed to employ the 
sub-additive ergodic theorem are not available. In Section [4] we present a new controllability 
estimate while the homogenization is proved in Section [H The enhancement is studied in 
Section [H In the Appendix we present a simpler proof for the homogenization in taking 
advantage of the special geometry. 

2. Preliminaries, assumptions and results 

We briefly review the basic notation used in the paper, state the precise assumptions and 
results and conclude with an observation about the ergodic properties of the (controlled) 
flow associated to V, which is used several times in the paper. 

2.1. Notation and conventions. The symbols C and c denote positive constants, which 
may vary from line to line and, unless otherwise indicated, do not depend on to. We work 
in the A^-dimensional Euclidean space with > 1 and we write M+ = (0, oo) and 
]R_i_ = [0,oo). The sets of rational numbers and positive integers are respectively Q and N. 
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For X, y G M we denote by |x| and (x, y) the Euchdean norm of x and the inner product of 
x,y respectively, while |x|oo = maxi\xi\. B{x,r) is the closed ball in centered at x and 
of radius r. We simply set B = B(0, 1) and Br = B{0, r) for r > 0. We also use the notation 
Qr = [~§)§]^- If Si,S2 are Borel measurable subsets of M''^, we note by l^il and S1AS2 
the Lebesgue measure of Si and the symmetric difference between Si and S2 respectively. 
If / : X R — ^ R, we write Df and ft for the space and time derivatives. For any 
set A we write 1a for its indicator function. C(R^),C"'^'^(R^) and Cji(R^) are respectively 
the spaces of bounded continuous, bounded continuously differentiable Lipschitz continuous 
and compactly supported continuously differentiable functions on R-^. The norms of C(R^) 
and C"'^'^(R^) are || • || and || • When we say that a family of functions defined on a 

subset U of R'^ converges in C{U), we mean that the family converges locally uniformly in 
U. If F : R^ ^ R, we write V = {Vi,..., Vn) and V = {V2, V^v), and, for u : R^ ^ R, 
Du = {uxj^,...,Uxj^) = (diu, ...,dNu) and Du = {d2U, ...,dNu). 

We emphasize that, throughout this paper, we work in the context of viscosity solutions 
and all differential inequalities involving functions not known to be smooth are assumed to 
be satisfied in the viscosity sense. When we refer to "standard viscosity solution theory" in 
support of a claim, the details can always be found in |13j . 

Some additional notation and terminology will be recorded in the next subsection after 
we introduce the probabilistic setting. 

2.2. Assumptions and results. The random environment is described by a probability 
space (r2,J-", P). A particular "medium" is an element w G O. The probability space is 
endowed with a measurable map r : R^ x — t- O. The family {tx)x£RN is supposed to 
consist of J^-measurable, measure-preserving transformations r^; : $7 — t- and to satisfy, for 
all X, y G R^, the group property Tx o Ty = Tx+y. 
We assume that 

(2.1) the family {tx)x£RN is ergodic, 

which means that, if D C is such that Tz{D) = D for every z G R^, then either F[D] = 
or F[D] = 1. 

A J^-measurable function / on R^ x is said to be stationary if the law of /(y, •) is 
independent of y. This is quantified in terms of r by the requirement that 

f{y, TzOj) = f{y + z,u}) for every y, z G R^ and almost surely in uj. 

Notice that if (p : n ^ R'' is a random process, then (j){y,uj) = <j){TyUj) is stationary. 
Conversely, if / is a stationary function on R^ x f], then f{y,uj) = f{0,TyUj). 

The expectation of a random variable g with respect to P is written as IE [5]. If / : 
R^ X — 7- R'^ is stationary, then E[/(x, •)] is independent of x. In this context we abuse 
the notation by simply writing IE[/]. 

If f xn is stationary and f{-,uj) G C(R^) a.s. in u, then ||/(-,a;)|| = 

||/(-, Tj^o;)!! for all x and a.s. in lo. It follows from (12. ip that ||/(-,a;)|| is independent of w. 
In this context, to simplify the notation we write ||/||. 

We introduce some additional notation and terminology. Whenever possible we abbrevi- 
ate the phrase almost surely in u by a.s. in co. Most of the statements in the paper are true 
a.s. in CO, i.e., for all w's in some subset il' C of full measure, which, of course, means that 
P[r2'] = 1. To avoid enumerating all these subsets as we move from statement to statement, 
we always denote them by with the understanding that Qq changes from claim to claim. 
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The in the main results is, of course, the intersection of the Oq's arising in the finitely 
many the steps of the proofs. 

Finally, for any measurable E C and any a; S 0, we denote by E{u}) the subset of M.^ 
consisting of all the points in which "drive" oj to E, i.e., 

(2.2) E{uj) = {yeR^: TyUJ G E]. 

We assume that: 



V : X —7- is stationary and, a.s. in omega, 
V(-,a;) G Ci'i(M^;M^) and divy(-, a;) = 0. 



(2.3) 

Before we continue, we emphasize that (j2.ip and (j2.3p are assumed throughout the paper 
and, hence, we will not repeat them in each statement. We also note that, although the 
homogenization result and the enhancement property only require (|2.ip and (|2.3p . for a 
number of technical steps we need to assume, in addition, that the vector field has mean 0, 
i.e., that 

(2.4) E[T/] = 0. 
Next we record the constant 

(2.5) M=\\V\\ + l, 

which we will be using at several places in the paper. 
Our results for (II. ip are: 

Theorem 2.1 (Homogenization). Assume (j2.ip and (j2.3p . There exists a set of full prob- 
ability JIq ^ 'i'^c^ o positively homogeneous of degree one, Lipschitz continuous, convex 
Hamiltonian H : — t- R such that, for all p G M^, H{p) > \p\ + (E[y],p) and, for any 
uo G C(M^), ifu^ G C(M^ X M7) (^^d u G C(M^ x 1^) are the solutions to ([Ll]) and (fL2]l 
respectively, then, as e — t- and for every uj £ ^Iq , u'' ^ u in C(M^ x M+). 



Theorem 2.2 (Enhancement). Assume (|2.ip anc? ()2.3p . For any p G M , -ff(p) = |p| + 
(E[y],p) if and only if {V{x,u),p) = in and a.s. in uj. 

2.3. A technical fact. Let A be the set of time measurable maps a : M — )• For any 

(xo,to,a) G X M X ^, the solution : M ^ of the controlled system 

(2.6) x'[s) = a{s) + V{x[s),ijj) a.e. in s and x(to) = xq, 

gives rise, for any s, t G M such that s < t, to a transformation T"^ : $7 — t- defined by 

(2.7) r,> = r^o,.,... ^. 

When s = 0, we abbreviate the notation by setting T° = Tq^. We have: 
Proposition 2.3. For any a £ A, {T^^)s^teR,s<t is a measure preserving group on Q. 

Proof : First we show that T"^ is a group. The stationarity of V and the uniqueness of 
the solutions to (|2.6p yield 

(2.8) ^xo,to,'^,ryU. ^ j^xo+y,to,a,u. _ y y G . 

Then, for s < t < u, we have 

T?',,UJ = T^O,a,a,ojUJ = T ^O,s,a,oj . OJ , 
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where, by (fTSD . 

A« — A„ + 

Setting, to simphfy the expressions, xt = x^'^'"''^, we find 



To show that T"^ is measure preserving, we need an intermediate step. For any measur- 
able E dVt (recall (I2.2p ). we claim that 

(2.9) {T^,E){u:) = {X^y'^^- -.y^Eiio)}. 

Indeed, if z G {T^^fE){u}), then, by definition, TzUJ € T"fE. This means that Tf^g{TzUj) G E, 
where T^g is the inverse of T"^. But 

Therefore x^'^'"''^ G E{uj), z G ^X^'^'"'^ : y G E{uj)} and, hence, 

{T^,E){u) C {X^^'y^-'^ : y e E{u)} . 
The other inclusion follows similarly. 

Next we recall that, since V is divergence free, the map y — )■ X^'^'"''^ preserves the 
Lebesgue measure in R^. Hence, for any R > 0, 

^^j^s,y,a,u . y ^ ^^^^ ^ ^^Q^ ^^^1 ^ ^ _^^| _ 

Moreover, for some C = C{s,t) > 0, 

I {X,'*'^'"''^ : y G E{uj) n 5(0, R)} A ({X,'*'^'"''^ : y G E{uj)} n 5(0, i?) ) | 
< C\B{0, R + M{t- s))\B{0, R-M{t- s))\ < C{R^-^ + 1). 
Using the ergodic theorem and (j2.9p . we obtain, a.s. in a;. 



□ 



^ J R^+oo 1-6(0, R^+oo 1^(0, ^ ' ^ 



3. REVIEW OF PREVIOUS RESULTS, THE NEW STRATEGY AND AN EXAMPLE 

We discuss here previous results, identify the difficulties and outline our strategy. Then 
we provide an explicit example that illustrates that the integrability property needed to 
apply the sub-additive is, in general, not available. 

3.1. Review of previous results and the new strategy. As mentioned in the intro- 
duction, the homogenization result in this paper gives a complete answer to the program 
initiated [12] where the vector field V is assumed to be periodic in space and time. A 
simpler space periodic case was studied in [37] while [29] extended the result to the random 
setting but for N = 2 and under an additional assumption on V . 

The main issue concerning the asymptotics of the G-equation is that it is not assumed 
that ||y|| < 1. Hence the Hamiltonian H{x,p,uj) = \p\ + {V{x,uj),p) is not coercive in p for 
some X and u. This lack of coercivity is the main mathematical challenge in the analysis. If 
either \\V\\ < 1 or the nonlinearity has superlinear instead of linear growth (e.g., with 
a > 1 instead of \p\), then H is coercive in \p\ and the problem is within the scope of the 
theory developed in [25] in the periodic and in [26], [27] and [35] in the random framework. 
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To explain the need for the new idea/approach we put forward here, next we describe 
briefly the key step of the proof in [12]. To this end, for any P G and A > 0, let v\ = 
be the unique solution to 

(3.1) Xvx = \vx + P\ + {V,Dvx + P) in M^. 

It is well known (see [271 E]) that the homogenization of (jl.lj) is strongly related (actually 
it is equivalent) to the, a.s. in u, uniform convergence in balls of radius 1/A, as A — t- 0, of 
Xvx to H{P). 

In the periodic framework, it is shown in [12] using a novel argument based on the 
isoperimetric inequality for periodic sets, that the f a's have bounded oscillations uniformly 
in A. In random media, however, as far as we know, there is no isoperimetric inequality for 
random sets, and this technique breaks down completely. 

An alternative approach, used in [37] and [29], consists of analyzing the "minimal time" 
function for the controlled system (j2.6p . To motivate the introduction of this approach, we 
describe next the control formulation of (jl.ip . For simplicity we set e = 1. It turns out that 
the solution of (jl.ip is given by 

U[X,t,U}) = SUPaeAUO ( 

The minimal time 6{x,y,Lo) to reach y G starting from x G is the smallest time 
t for which there is a control a £ A such that the solution of (j2.6p satisfies X^' '"'"^ = y. 

The homogenization result of [29] relies on some local bounds on 6 obtained employing 
the special structure of the two-dimensional space as well as the additional assumption that 
vector field V has mean and is the gradient of a potential ^ satisfying some integrability 
conditions. Indeed, using the stream lines, i.e., the boundary of the level-lines of ^, which 
are generically closed curves and play the role of controllability zones, it shown in [29], 
under the additional assumptions on V, that the minimal time 9{x,y,Lj) is finite for x,y 
and u and, in addition, satisfies 

(3.2) E[ sup e{x,y,-)] < +00 for all R>0, 

\^\,\y\<R 

and 

fo o\ r 0{x,y,u:) 

(3.3j hm sup < -|-oo . 

\x\,\y\<R ^ 

In view of these estimates, it follows, using arguments introduced in [35], that there exists 
a deterministic time constant, i.e, for any v G M^, the limit 

hm »^ = ,-(.) 

t^+oo t 

exists almost surely and is independent of oj. The main tool for this is the sub-additive 
ergodic theorem applied to 6{sv,tv,u}). 

The example in the next subsection shows that, in higher dimensions or even in two 
dimensions but without that additional conditions on an estimate of the form (|3.2p does 
not hold in general. 



To overcome this difficulty, we first establish a controllability property for the system. 
We prove in Theorem 14.11 that, if (j2.ip . (j2.3p and (|2.4p hold, then, a.s. in uj and for any 
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e > small, there exists a T{u}, e) > such that 

(3.4) 9{x,y,u}) <T{oj,e)+e\x\ + {l + e)\y-x\ for all x,y e , 

a fact which, of course, yields 

However, in contrast with [29], we have no control on the expectation of the constant 
T(-,e). Hence, we cannot apply directly the sub-additive ergodic theorem to 6{sv,tv,uj), 
since the latter requires an integrability estimates on 6{0,tv,-). This is a major obstacle 
that we are able to overcome in this paper using a novel approach. It is worth remarking 
that this difficulty is also present in the theory of first passage percolation in probability 
in the context of finding asymptotic shapes, which are level sets of the time constant. This 
necessitates additional assumptions on the dynamics with the exception of a model studied 
by Kesten [20] (see also [21]) where we also refer for more discussion about percolation. 

Since (j3.4p cannot be used to derive directly the existence of a time constant, it is essential 
that we develop a new argument. Indeed we identify a new quantity which (i) is sub- additive 
and bounded, and, hence, by the sub-additive ergodic theorem, has a long time averaged 
limit, which is, however, random and (ii) stays, in an appropriate way, near 6 and, hence, 
the latter has the same, a priori random, long time averaged limit. On the other hand, 
the ergodicity yields that the largest and smallest possible long time averaged limits of the 
minimal time must be a.s. independent of u. The result then follows. 

When = 2, a good choice is simply the quantity 6{X^,X^,uj), where a £ B and X" is 
the solution of (|2.6p with initial condition (0,0). Indeed, by definition, 9{X^ , Xf' ,uj) (recall 
that the notation implicity assumes that s < t) is sub-additive and, obviously, bounded by 
t — s. It is also possible to check, using that V is divergence free, that it is stationary (the 
meaning of this is made precise later in the paper). Moreover, X^ behaves almost like ta. 
Indeed it is shown that, a.s. in u, Xf /t has, as t — ?■ itcx), a random limit of the form \{Lo)a 
with GrJ:A((x>)>l}]>0. Using the reachability estimate we can then prove the 

existence of the time constant q{a). 

In higher dimensions, the construction is far more involved because the limit of Xf/t, 
as t — 7- iboo, is not necessarily proportional to a. To overcome this problem we introduce 
a control a which oscillates randomly, but independently of around a. In this setting 
we consider 9{Xf,Xf^io). As before, this quantity turns out to be sub-additive, bounded 
(again by t — s) and stationary in the product probability space. Using the Kakutani ergodic 
theorem, a more sophisticated version of the classical ergodic theorem, we show that, as 
t — )• iboo and a.s. in the product space, Xt/t approaches a. Then we find that ^(0, X^,Lj)/t 
has, as t — 7- oo and a.s. in u, a (random) limit, which in view of the reachability estimate, 
is also the a.s. in co limit of 9{0,ta,uj). We conclude, using the ergodicity, that this limit is 
actually independent of u and, hence, the time constant q{a). 

The proof of the enhancement property for periodic environments given in [12] was based 
on the fact that, the uniform in A, estimate on the oscillation of the solutions v\ to (13. 1|) 
yields some kind of approximate corrector. We do not have such estimates in random 
environments. We can use, however, the fact that we have already established the homoge- 
nization. This yields, as previously explained, the a.s. in uj and uniform in -Bi/a convergence 
of the Xvx's to H{p). It is then possible to obtain the result, after some regularizations, 
based on the convexity of the problem, and several technical arguments. 
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3.2. An example. We work in M?. We present an example of medium and vector field for 
which (j3.2p fails to hold and, more precisely, for some x, 

E[0{O,x,-)] = +00. 

Let {61,62} be the canonical basis of M^. We have: 

Proposition 3.1. There exists a probability space {^},J-,¥) satisfying (j2.ip and a station- 
ary, mean zero V2 '■ x ^ ^ ^ such that V2(-,ct;) G C"'^'"^(M) a.s. in to, IIV2II < 2 and, if 
S{u}) = min{|r|, |V2('')W)| < 1}, K[5] = 00. LetO be the minimal time function corresponding 
the vector field V = (0, V2). Then 

(3.5) either E [9(0, 62, •)] = +00 or E [6^(0, -62, •)] = +00. 

Before we enter into the proof we remark that the heuristic interpretation of E[(5] =00 is 
that V2 is strictly above 1 or strictly below —1 on very large intervals. 
We turn next to the 

Proof of Proposition \3.U First we assume that there exists a random variable V2 with the 
properties described in the statement of the proposition, and, hence and we prove ()3.5p . It 
is, of course, immediate that V = (0, V2) satisfies (j2.3p and (j2.4p . 

Fix u such that V2{0,oo) > 1. Then, by definition, V2{xi, uj) > 1 on the interval 
{—6{u}),5{uj)). Moreover, for any control a £ A, the first component of the solution ' '"'"^ 
of (12. 6p remains in {—5{uj),6{u})), at least for t € (0, (5(a;)), because its horizontal speed is 
at most 1. So 

|(X°'°'"'^e2)>y2(Xr'"'")-l>0 on (0,5H). 

In particular, the second component of x^'^'°''^ remains positive on [0,6{lo)), so that 
9{0, — 62, w) > d{uj). In the same way, if V2(0, w) < —1, then 9{0, 62, w) > 6{uj). So 

0(0, 62, +0(0,-62,0;) > 6{uj) . 

Taking the expectation in the above inequality yields ()3.5p . 

Now we turn to the construction of the probability space and V2. To this end consider a 
marked point process (Yn,crn)n&N, where (Yn) is an increasing sequence in M and the marks 
cr„ are in { — 1, 1}. The map V2 is constructed so that it has a constant sign 0"„_i on the 
space intervals (l^,_i,l^), with an absolute value above 1 in the interior of large intervals 

Let /i be a probability measure on (0, +00) such that m = xdfi{x) is finite but 
Jq°° x'^dfi{x) = +00. Next we define a probability measure F on Cl = ((0, +00) x {—1, 1})^ 
such that, for any element {Tn,an)n& of hatQ, 

(1) P(ao = l) = P(ao = -l) = i, 

(2) given {ao = 1}, we have f7„ = ("1)" for any n G Z while, given {cjo = —1}, we have 
(T„ = (-1)"+^ for any n £ Z, 

(3) (r„) are i.i.d. with law fi and are independent of the (an)- 

It is immediate that P is stationary with respect to shift f on Q which is naturally de- 
fined by f{{Tn, crn)n£'E) = (Tn+i, crn+i)nez- We claim that P is actually ergodic. Indeed 
let E he a. measurable invariant with respect to f subset of fi. Then E = EiU E-i where 
El = E r\ {ao = 1} and E^i = E r\ {ao = -1}. Since f{Ei) = E^i, Ei and E^i have 
the same probability and P(£') = 2P(i?i). Moreover note that Ei is also invariant under 
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f^. Let -Fi be the projection of Ei onto the first component of Cl. Since {tn)n€Z £ Fi if 
and only if (tm (— l)")ngz G Ei, Fi is a measurable subset of (0, +00)^ and satisfies a.s. 
r^(Fi) = Fi, where to keep the writing simple we abuse the notation denoting by f also 
the shift on (0, +00)^. The image Pi of P onto the first component of Cl is also the prod- 
uct measure /Li®^, for which the shift is ergodic. Therefore Pi(Fi) = or 1, so that 
F{Ei) = Pi(Fi)P({cro = 1}) = or 1/2. It follows that either F{E) = or 1. 

Next we describe the law P of {Yn,an)nez in such a way that the sequence {Tn)n&'L 
represents the intervals between the points (l^)nGZ- In order to get a medium which is 
stationary and ergodic, the law of the arrival times {Tn){n G Z) has to be (slightly) distorted 
under the measure P on the set Q. = (M x { — 1,1})^ as follows: 

(1) P(o-o = 1) = P(o-o = -1) = |, and, given {do = 1}, an = (-1)" for any n e Z, 
while, if {o"o = —1}, then a^. = (—1)""*"^ for any n Ia, 

(2) the pair {Yq,Yi) is independent of (o"„)„,gz and 

P[-yo G dx, Yi-Yo e dv] = —liQ^](ds)fi(dv), 

m '- ' ' 

(3) for n £ Z \ {0, 1}, the y"„'s are defined inductively by the relation T„ = — Yn-i, 
where the (r„)„^i are i.i.d. with law /i and are independent of {Yq, Yi) and {crn)nez- 

By construction the sequence iYn)n& is increasing with Yq <Q <Yi. It follows (see, for 
example, [I71[28]) that medium constructed above is (strictly) stationary, in the sense that 
the random variable ((Yn + s,an))nez has the same law as {{Yn,an))nez for any s G M. 
Since P is the Palm measure of the process ((1^, crn))n€Z and, in addition, ergodic, it follows 
that P is ergodic too (see statement 1.6.3 of [3]). 

Next we claim that 

E[\Yo\AYi] = +00 . 



Indeed 



Since 



r+co 

E[\Yo\ AYi] = P [-Yo >x,Yi> x] dx. 

Jo 

-Yo >x,Yi>x]= F [-Yo >x,Yi-Yo>x- Yo] 

= ~ / l{s>x, v>x+s} ds n{dv) 

^ Jo Jo 

= — / (v — 2x) i-i(dv), 

m J2x 



it follows that 



E[|yo|Ayi]= — / / {v - 2x) fi{dv) dx 

Jo Jzx 

= — — fi(dv) = +00. 

mJo 4 '^^ ' 



Finally fix a smooth, Lipschitz continuous function if : [0, +00) x M — [0, 2] such that 
ip{a,x) = if x < or 2; > a for any a, and ip{a,x) = 2 if o > 1 and x £ [l,a — 1]. We 
define 

V2ixi,Uj) = ^99(yn(w) - Yn-l{uj),Xi - Yn-l{uj))an-l{uj)l[Y„_^{uj),Yniuj))i^l) ■ 
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By construction, V2 is stationary, IV2I ^ 2 and E[V2] = 0. It only remains to show that 
the map 5 : — )• M is not integrable. Let dist(0, A^) denote the distance between and the 
set N = {Yn : n £ Z}. If dist(0,iV) > 2, the definition of if yields that \V2ix1, uj)\ = 2 if 
xi £ [-dist(0,iV) + l,dist(0,7V) - 1], and, therefore 

(3.6) 6{uj) >dist{0,N) -1 . 

It follows that E[S] = 00, since dist(0, iV) = \Yo\ A Yi and 

E [dist(0, N)] = E [|yo| A Yi] = +00 . 

□ 

4. A CONTROLLABILITY ESTIMATE 

For X S and t > we denote by TZt{x, uj) the reachable set at time t, which is the is the 
set of points y G for which there is a control a £ A such that X^' '"'"^ = y. Similarly we 
denote by TZ-t{x,uj) the reachable set at time t for the controlled system x' = a — V{x,u}). 

For future use we remark here that, in view of the properties of V, we have, for all 
R,T >0 with R > MT (recaU ([23])) and ah t G [0, T], 

(4.1) nt{x,u}) C B{x,R). 

The minimal time to reach a point y from a point x is given by 

6{x, y, uj) = min{t > : y € Tlt{x, uj)} , 

where we set 9{x,y,ui) = +00 if there is no t > with y £ TZt{x,oj). 
The main result of this section is the following controllability estimate: 

Theorem 4.1. Assume \2.1\) . i2. 3\) and ^2.4^ - Then there exist eo > and VL^ (^VL of full 
probability such that, for all e G (0,eo) o-f^d uj G Qq, there exists a constant T{oj,e) > such 
that ([331) holds. 

Notice that although Theorem 14.11 vields that the minimal time is finite a.s. in uj, it does 
not imply any type integral bound on 6. 

Some comments about assumption ()2.4p are now in order. Although the mean property 
of V is not necessary for either of our main results (Theorems 12.11 and 12. 2p , Theorem 14. H 
on the contrary, cannot be expected to hold without some smallness assumption on E[y]. 
Indeed, if |E[y]| is large (for instance, if 1 + ||y-E[y] || < |E[y]|), then 9(0, -E[V],uj) = +00 
a.s. in UJ simply because any solution X^'^''^''^ satisfies 

(X°'°'"''^,E[y]) = j\v{X°/'''''',uj) + a{s),E[V]) ds 

> tl\E[V]\'-\E[V]\{\\V-nV]\\ + l)))>0, 

and, hence, / E[V] for ah t > 0. 

Throughout this section, and unless otherwise specified, we assume that (12. H 12. 3p and 
([Zill hold. 

The proof of (13. 4p is rather long and consists of several steps some of which we iden- 
tify next. The first (Lemma 14. 2p concerns the volume and perimeter of the reachable set 
TZt{x,uj). It turns out that, for every x and a.s. in uj, the volume of the reachable set grows 
in time with a uniform lower bound of order while its perimeter is bounded from above 
by for some s in each time interval of length of order t. These estimates combine to 
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give that, for each x G and a.s. in w, the reachable set TZt{x,u}) eventuahy "fills up 
the whole space", in the sense that it intersects E{u}) for any E C 0, with sufficiently large 
probability (Lemma I4.3p . The second step is that, again for every x and a.s. in w, the set 
theoretic upper and lower limits, as t — )• oo, of lZt{x,oj)/t are independent of uj compact 
subsets of (Lemma 14. 6p and, in addition, S~ is convex (Lemma 14. 7p and contains 
the unit ball B (Lemma 14. 8p . The last step is to "transform" the set-theoretic limits to 
limits in terms of measure (Lemma 14. 9p . 
We begin with 

Lemma 4.2. There exists Oq ^ ^ of full probability such that, for all t ^ M. \ {0},x G 
and u) G ^Iq, Tlt{x,uj) has a non empty interior and a boundary with a finite perimeter. 
Moreover, there exists /3 > depending on N such that 

\ntix,u;)\ >/3|tr. 

Finally, for any < 71 < 72, there exists K = 1^(71,72) > such that, for all t > 0, 
'Pev{lZs{x,uj)) < Ks^~^ for some s G [71^,72^]- 

Proof : We only present the proof for t > since the argument for t < is similar. 

Throughout the proof we fix oj such that ^(-,0;) G C^'^(M^) and a horizon T > 0. It 
follows from the regularity of V{-,uj) (see Cannarsa and Frankowska [10]) that, for any 
< T < T, there exits a constant r = r{T,T) > such that, for all t G [t, T], TZt{x,oj) has 
the interior ball property of radius r, i.e., for all z G dTZtix,ui), there exists y G such 
that z G B{y,r) C Tlt{x,u}). In particular, for all t > 0, the set TZtix,Lo) has a non empty 
interior and a finite perimeter. 

Arguing exactly as in the proof of Lemma 3.2 of [12] we find that, for any G 
the map t — >• I{t) = /t^^^^^-j ^{y)dy, is absolutely continuous and, for almost all t > 0, 

'^m= [ ^{y){l-{V{y,u),Uy))d'H''-\y), 



dt 



where Vy is the measure theoretic outward unit normal of TZt{x,uj) at y. 

Choose if G C^{R^) such that = 1 in B{x,R) where R > MT. It follows from KT\i 
that I(t) = \Tlt{x,uj)\ and 

^\ntix,oj)\ = [ {l-{V{y,uj)),Vy))dn''~\y). 

Jd'R.t{x,uj) 

The facts that V is divergence free and TZt{x,uj) has a finite perimeter yield 

{V{y,u;)),i^y)d'H''~\y) = 0. 



Let cj be the constant in the isoperimetric inequality in M^, i.e., cj is the smallest 
constant such that < cin^-^{dE) for any Borel set E C M^. It follows that 

n''-\&Rt{x,u)) > -|7^^(x,u;)|(^-^)/^. 
ci 



Thus 



^|7^^(x,^)|>l|7^t(x,o.)|(^-l)/^ 

at Cf 



HOMOGENIZATION AND ENHANCEMENT OF THE G-EQUATION IN RANDOM ENVIRONMENTS 13 

and, since \Tlt{x,uj)\ > for any t > 0, 

\TZt(x,u})\ > (-^^ for all t > 0. 

\Nci J 

A slight modification of the above argument yields the estimate for the perimeter. Indeed, 
assume that, for some constant -fC > to be chosen later, 

Fer{ns{x,uj)) > Ks^~^ for all s e [71^,72*]. 

Since 

— \lZs{x,Lo)\ =Y>ex{lZs{x,uj)), 
as 

integrating over [71^, 72t] and using the lower bound on the perimeter we get 

|7^^.^(x,a;)|>|(72^-7f)^^, 

while 

\TZ^,t{x,u)\ < \B{x,M^2t)\ < iM^2tf\B{0,l)\ . 
This leads to a contradiction if K is chosen so that 

(M72)^ 



K>N\B{0,1)\ ^ ^ 
72 - 71 



□ 



As a consequence we have: 



Lemma 4.3. There exist constants 5o £ (0, 1) and k > 0, and, for any 6 £ (0,(5o) and any 
measurable set E d ^ with W[E] >\ — 5, a subset $7' C 17 of full probability such that, for 
all Lo G Q' , there exists a constant K = K{E,uj,6) > such that, for all x G M.^ , 

\nt{x,io)nE{io)\ >0 iort = ±{K + k6^/^\x\) , 
and, in particular, TZt{x,uj) D E{(jj) 7^ 0. 

Proof : We only present the proof for t = K + kS^^^ \x\. Since ¥[E] > 1 — (5, the 
ergodic theorem yields C O of full probability such that, for all a; G O', there exists some 
i?o = > such that, for all R > Rq, 

(4.2) \QRnE{oj)\>{l-2e)\QR\. 
Also note that, for all t >0, 

'Rt{x,uj) c Q\^\+Mt 

Choose R = \x\{l + 2M(2(5//3)^/^) + Rq and t = {R - \x\)/M, where (3 is defined in 
Lemma l4.2[ Then 

t = Rq/M + 2{25/pf'^\x\ , 

which is of the form K + k5^^^ \x\ as in the claim. It follows that, as soon as 2M(25//3)^/^ < 
1, an inequality that fixes 5q G (0, 1), 

(4.3) t > R{25/Pfl^. 
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Indeed 

t = iR-\x\)M >2\x\\ — ] = — , ,,, 2 — 

^ \p) 1 + 2M{25/PY/^ ^ V /? y 
We now claim that \R.t{x,oj) n E{oj)\ > 0. If not, since 7?.j(x,0) C Q\x\+Mt = Qr^ 
= \Qr\ > \ntix, 0) U (Eicj) nQR)\ = |7^^(x, 0)1 + \E{oj) n Qr\ , 
while, in view of Lemma W72\ and (|4.2p and (|4.3p . 

|7^^(x,0)| + |£MnQi^| >^t^ + (l-25)|QR| > i?^ , 
which is not possible. 

□ 

We continue with a technical lemma (Lemma l4.5p which does not require V to have mean 
and is essential for the sequel, as it serves as a tool later in the paper to prove that some 
random quantities are actually independent of w. It also provides a link between the ergodic 
properties of the flow (j2.6p and time-independent super-solutions of the G-equation. 

Before the statement and proof we recall the notions of inf-convolution and sup-convolution 
which are a very basic tool of the theory of viscosity solutions (see [l3]). To this end, let 
/ : — )• M be bounded and lower semicontinuous (to define the inf-convolution) or up- 
per semicontinuous (to define the sup-convolution). For each rj > the inf-convolution 
fr] : M" —7- M and the sup-convolution of / are 

(4.4) /^(x) = inf |/(y) + (2r/)-i|x-y|'} and /"(x) = sup {/(y) - (2r?)-i|x - yp}. 



It turns out that (resp. /'') is a bounded, Lipschitz continuous, semiconvex (resp. 
semiconcave) approximation from below (resp. above), as — t- 0, of / which also preserves 
the notion of supersolution (resp. subsolution) . 

We also need the following technical remark concerning the properties of the flow (12.60 . 

Lemma 4.4. There exists r] > such that, for all x G and a.s. in lo, the open cone 

Cr,{x) = {x + s{-V{x, oj)+rih) : s G (0, ??), h B} 
is contained in Ute(o i) ^~tix,u}). 

Proof : For b £ B, s £ [0, 7]] and r] G (0, 1) to be chosen below, let Xg = x + s{—V{x, u) + 
r]b). Then 

\X', + V{Xs,u;)\ < -x|+7?< (||W||(||y||+r7) + l)77. 

We choose r] such that the right-hand side is less than one. Then, setting = Xi,+V{Xs,uj), 
we have a £ A and Xg = X^'^'"'''^ . Therefore Xg G TI-s{x,lo) for s G (0, ry). 

□ 

We have: 



Lemma 4.5. Assume (j2.ip and ()2.3p . (i) Let w : M x — )• M 6e a bounded, stationary, 
lower semicontinuous, super- solution of 

(4.5) 0>\Dw\ + {V,Dw) in . 
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Then w is constant with respect to both x and lo, i.e, there exists a set Qq <^ Q of full 
probability and a constant c such that w{x,uj) = c for all {x,uj) E M.^ x Qq. 

(a) If w : X — )• M is bounded, stationary and, a.s. in uj, for any control a A, any 
X G the map t — t- w{X^' is nonincreasing, then w is constant, i.e., there exists a 

set Q.Q (^Vt of full probability and a constant c such that w{x, u) = c for all {x, uj) S x r^o- 

Proof: (i) To prove the claim we need to use the ergodic theorem which requires some 
integration. On the other hand (j4.5p holds only in the viscosity sense. It is therefore 
necessary to regularize the w so that we can have an inequality like (14. 5p holding a.e. in 
X and a.s. in to. Following an argument used in [37] for the periodic setting, for 6 > we 
consider the inf-convolution wq of w and observe that, for any 5 > small, it is possible 
to choose 6 sufficiently small (depending on 6) so that we{-,uj) is Lipschitz continuous 
uniformly in u and satisfies, a.e. in x and a.s. in uj, 

0> {1 - 6)\Dwe\ + {V, Dwe) . 

Integrating over B(0,R) and using that wg is bounded and V is divergence free yields 

> (1 -<5) / \Dwg\-CR^~^ . 
Jb(o,r) 

Since Dwq is stationary and bounded, dividing the above inequality by |-B(0, R)\ and letting 
R — )• +00, we find, making use of the ergodic theorem, that 

]E[\Dwg\] = 0. 

This implies that wg is constant, i.e., there exits Qg C Q oi full probability and cg G M such 
that wg{x,uj) = cg for any {x,uj) G IR'^ x Q.g. Choosing 0„ — )• such that c = lim„ cg^ (recall 
that the wg^s are bounded independently of 6) exists and setting = Hn^^n' obtain 
that P[0o] = 1 and w{x,uj) = c for any {x,uj) G x f^o- 

(ii) It follows that the lower semicontinuous envelope of w^, of w is also bounded, sta- 
tionary and such that, a.s., the map t — )• w^{X^' ''^'^ ,uj) is non-increasing for all controls 
a ^ A and x G M^. This implies that is a lower semicontinuous viscosity super-solution 
of 

According to the first part of the Lemma, w^, is constant, i.e., there exists a set of full 
measure ^ ^ ^md a constant c such that Wif{x,uj) = c for all {x,uj) G x Oq. We 
claim that w must be constant itself, i.e., that w{x,u) = c for all {x,u}) G M'^ x Qq. Indeed 
if not, there must exist some {x,uj) G x Qq and e > such that w{x,uj) > c + e. Note 
that the set {co £ Q : w{y,u}) > c-|- e} is invariant for the map X^^ '"''^ for all y and a £ A, 
because the map t — t- w{X^^'°'''^ ,uj) is nondecreasing. Lemma 14.41 states that there exists 
some r] > such that, for all x and uj, the small open cone Cr^{x) = x-\-{0,r]){—V{x, uj) + r]B) 
is contained in (Jjg^Q 7^_t(x, w). Then w{-,uj) > c-|-e in Cr,(2;), and, hence, i(;*(-, w) >c+e 
in Crf{x). This is impossible since w^, = c. 

□ 

Having basically concluded with all the preliminaries we now turn to the essential part 
of this section, i.e., the long time averaged properties of the reachable set TZt{x,uj). To this 
end, let 

£~^{x,uj) = {z G : there exist t„ — )• +oo and z„ G — lZt„{x,uj) such that Zn z} 

in 
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and 

£~{x,ijj) = {z G : there exist zt G -TZt{x,uj) such that — )• z as t — )■ +00} 

be the upper and lower Kuratowski Hmits, as i — t- 00, of the sets TZt{x,uj) /t. It follows easily 
that £^{x,uj) are compact subsets of and, in addition, that £~^{x,Lij) is nonempty. Our 
aim is to show that (i) the sets £^ {x,uj) are in fact independent of x and uj, and (ii) £~ {x,uj) 
is convex and contains the closed unit ball B of M^. The proof of the equality between £^ 
and £~ is established in the next section (Theorem 15. ip . 

We have: 

Lemma 4.6. There exist compact sets £^ C and a set Qq Q of full probability such 
that, for all {x,u) G x $7o, £^{x,uj) = £^. 

Proof: Since the arguments are similar, here we prove the claim only for £~^. To this end, 
for any nonneg ative G C(M^) we define the measurable map : X $7 M by 

w^{x,uj) = max ip{z) . 

Since, in view of the stationarity of V 

7^^(x + y,uj) = TZt{x,TyUj) + y , 

we have 

£^ {x + y,uj) = £^ {x, TyUj) , 
and, hence, is stationary. Moreover, noting that, for any < s < s' , 

7et(Xj/°'"''^,a;) C 7e,,_,+t(Xf a;), 

we also get 

Therefore the map s — t- w^{Xs'^'°'''^ ,uj) is nonincreasing for any x G and a £ A. 
Lemma 14.51 then yields the existence of a constant and a set C f2 of full probability 
such that, for all {x,u!) G x Q,^, w^{x,u}) = c^. Let be dense in C(i?A/+i,M^) 
and set = Hn^'/'n- Then F[Qq] = 1 and, since tp — w^{x,uj) is uniformly continuous 
with respect to {x,uj), for any if there exists a constant such that w^{x,uj) = for all 
(x,w) G X no. 
Finally, we define 

£:+ = {z G : > f{z) for all if G C(Sa/+i;M+)} , 

and claim that £+ = £+{x,uj) for ah (x,w) G x Qq. Indeed fix (x,w) G x Qq. If 
z ^ £^, there must exist ip G C{Bm+i',^+) such that < ip{z). Since c<^ = ^(^(x,^) = 
max2/g£:+(a;^(^) (/j(z')> this implies that z ^ <S+(x,w). If z G let ip G C{Bm+i', [0,1]) be 
such that {(/9 = 1} = {z}. Then 1 = ip{z) < = max^, ^^^^-^ ip{z') < 1, and, hence, 
z G £'^{x, uj). 

□ 

We remark that, although the compact sets £^ are independent of to, they are defined 
for all w's in some ^ ^ with P[r2o] = 1- In view of this, the reader should keep in mind 
that, even though there is no reference to to in the statements of the next two Lemmata 
which apply to £~, the claims are valid for those w's for which £~ is identified. 
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Lemma 4.7. The set £~ is convex. 

Proof: Let be the set of full probability where £~ is defined and > and k be the 
two fixed constants in Lemma [4.31 For e G (0,(5o) choose so large that P[S'e] > 1 — e 
where 

uj ^rtQ:£~ d J7^^(0,^^) + eB for all t > 

and set ^^(a;) = {x G : TxU: G Se}- 

Since Pf^e] > 1 — e, it follows from Lemma 14.31 that there exists a subset Jl^ = Q.'{Se) of 
of full probability such that, for all uj G f^^, there exists a constant -fC = K[Se,i^,E) > 
such that, for all x G 



■^/^+fcei/iv|^|(a;,w) n ^^(a;) / . 

Next we fix a; G S^nil^ and yi,y2 ^ £~ ■ We show that, for some C > 0, ?/3 = {yi+y2)/2 G 
+ Ce^/^ B. This yields the convexity of f ~, since iS~ is compact and e is arbitrary. 

haii = t/{2 + K + Cke^/'^) for t large enough so that t > T^. We construct a control 
a : [0, t] — 7- by gluing together three other ones chosen as follows. By the definition of S^, 
there exits ai £ A such that 



t * 



yi 



< e . 



0,0, ai ,ui 



Note that, since xi = 

K + Cke^/^i such that X2 = 
exits some £ A such that 



satisfies < Mt , there exits 02 £ A and a time t2 



X 



2:1,0,02,'^ 



t2 



and, in addition, X- 
We set 



0,0,Q:3,a;2 



X 



t * 
a;2, 0,03,0) 



G Ss{i^)- Moreover, since UJ2 = Tx^'^ £ there 

0,0,a3,(x!2 



y2 



X2. 



ai(s) on [0,t), 

a2(s-t) on [t, t + t2), 
a3{s-{t + t2)) on [t + t2,+oo). 



In view of the definition of t, we have t = 2t + t2 and X 
while 



0,0,Q,a; 
2f+i2 



X 



0,0,03 ,a;2 
t 



I -1^X1,0,02, ''J 
+ ^i2 



-5^x1,0,02,1^ _ 



'-*2 



Hence 



^j^O,0,o,tj 
t * 



yi + y2 



< 

< 



1 



2t + t2 

t2 



1 

2I 



I -v^0,0,Q,tJ I 
I 2f+t2 I 



_ j^0,0,O3,tJ2 
Mt2 



m 
2 



+ 



1 -1^X1,0,02,1^ 



m 
2 



with the last inequality holding for t (or t) large enough since t2 ^ C(/^ + ke^f^t). 

We continue with 
Lemma 4.8. T/ie closed unit hall B C MJ^ is contained in £~ . 



□ 
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Proof: Let a G i? be a constant control. Then the transformation T" : — )• ^2 defined 
by (j2.7p is autonomous and, according to Proposition 12.31 is measure preserving. Let J-"" 
be the cr— algebra of the invariant sets for T". Using the ergodic theorem we find that, as 
t — )• oo and a.s. in w. 



1 



(4.6) -X, 



O,0,o,aj 



t Jo t Jo 



We also note for later use that, since the invariant sets for F + a and for —(V + a) are the 
same, a.s. in co, 

1 j^O,0,a,w 



(4.7) 



hm 

t-^—oo t 



lim 



-Ei 



-(V + a)\ T"] = lim 

t^+oo t 



t-^+oc t 

It follows from (j4.6p that, a.s. in w, E [1/ + a | S £~ . Since £~ is convex and compact 
and V has mean zero, the last claim implies that q = E [E [1/ + a | J^"]] G 8~ . 

□ 



The final step is to transform the set theoretic Kuratowski limits given by Lemma 14.81 
into a limit in terms of measure. 
We have: 

Lemma 4.9. There exists Qq Q of full probability such that, for every u £ Qq there 
exist a positive constant k and, for any 6 G (0, 1/A;^), a (measurable with respect to to) 
T = T{(jj, 6) > such that, for t > T{uj, 6), there exists ti G ((1 — k6^^^)t,t) such that 



< 5 . 



5\{-7^^,(0,a;) 



Proof : Fix oj G ^Iqi the set of full measure of w's such that B C £~ , let t„ — )■ +oo be any 
sequence and 7 G (0, 1) to be chosen later. Since, in view of Lemma 14.21 there exist some 
constant K > and a sequence s„, G [ytn,tn] such that 

there exists a subsequence {sn')n'eN such that the uniformly bounded sets 7^s„/ (0, Ci;)/s„' 
converge in L^, as re' — )■ 00, to some set E. In addition we may also assume that the 
bounded sequence (sn'/^n')«'€N converges to some rj G ['y, 1]. ^Ve claim that 

(4.8) \B\E\ = . 

Assuming (|4.8|) . we complete the proof of the Lemma. Since, as n' — )• 00, 



(4.9) 

we find that 



1 



lim„/^oo 



= \B\{r]E)\ 

< \B\B{0,rj)\ < |i?\i?(0,7)| =c^(l-7)^ 



Accordingly we have proved that, for any sequence tn — )• +00, there exits a subsequence 
(tn')n'eN and some s„/ G [7tn')in'] such that, for sufficiently large re'. 



B\{^ns^,{o,u) 



<2cN{l-lf, 
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which gives the result with k = {1/2cnY^^ 7 = 1 — k5^^^ . 

We now show (j4.8p . To simphfy the notation, for the rest of the proof we write s„ 
instead of s„'. To this end, observe that it suffices to check that any z S Int(B) has a 
positive density in E, i.e., that, for any z G Int(i?), 



(4.10) 



hm inf J , \ ' ^' > 

r->0+ \Br\ 



Fix z G Int(i?) and r > 0, choose a = r/(l + 2M), and note, for later use, that B{{1 — 
a)z,2Ma) C B{z,r). 

Lemma l48l yields Zn G 7^(i_ct)s„ (0) such that, as n — oo, Zn/{1 — cr)sn z. Then 
Tlasni^n,'^) C 7^s„(0,i^) while, for n large enough, 

—TZ^s^ w) C — 5(z„, Masn) CB{{l-a)z, 2Ma) C r) . 

Then (j4.10p follows since, for the /? defined in Lemma 14.21 we have 



\EnB{z,r) 



= lim 

n— >+oo 

> lim inf 

n— >-+oo 



-ns„iO,oj)nB{z,r) 



> /3(T 



> lim inf 

n— >+oo 

TV 



/3 



(1 + 2M) 



N 



□ 



Having established all the necessary ingredients, we now proceed with the 



Proof of Theorem I4.lt Fix a; G f^o, where is the (finite) intersection of the sets of 
full measure where V is defined and for which Lemmata 14.61 and 14.91 hold. 6 > sufficiently 
small to be chosen later and let Ti = Ti{uj, (5) > be the measurable map defined in Lemma 
14.91 so that, for any t > Ti, there is exists ti G [(1 — k6^^^)t,t] such that 



(4.11) 



5\( -7^i,(0,a;; 



< 5 . 



We first prove that, for every e > 0, there exists a (measurable in u) T2{uj,e) > such 
that, for all ?/ G M^, 

(4.12) e{0,y,u)<T2{u,e) + {l + e)\y\ . 

Fix y G and e > 0. In view of Lemma l4.2| for any s > we have 

|7^_,(y,^J)| > /3s^ and 7^_,(y, tj) C 5(0, |y| + Ms) . 

Choose next 



\5l/N 



s = max{(— 
Since t > \y\ + Ms, we have 



l/N 



} and t = {p/5f/^s. 



(4.13) 



-TZ-s{y,uj) C B and 



-n^s{y,uj] 



> 



/3s 



N 



6 . 
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Observing that t > Ti (a consequence we conclude that there 

exists ti G [(1 - k5^/^)t,t] such that (liTTI) holds, a fact which, in view of (I4.13p . implies 
that 

Therefore y G TZs+ti{0,i^) and, hence, since ti < t, 



9(0, y,u}) <s + ti<\y\ 



This gives (|4l^ for 6 sufficiently smah so that 1 + {6//3y/^/{l - [S/fif^^M) < 1 + e and 
T2{uj,e) = {l + {6/fiY'^)T^{u:,6). 



Next we prove the full reachability. Fix e > 0, let k and 6q be defined in Lemma 14.31 
6 G (0,(5o) be so small that kS^^^ {1 + (1 + e)M) < e and L sufficiently large so that the 
set Ee = {co £ ^Iq : T2{oj,e) < L} has probability larger then 1 — 5 with T2{uj,e) as above. 
Let r2o,e denote the set of full probability obtained as the intersection of with the set 0' 
(of full probability) associated to Egr by Lemma IT3l Let K = K{u),e) > be defined by 
Lemma 14.31 for each u G ^o,e- Then, for all x G and for t = t{uj, 6) = K(u}) + k6^^^\x\, 
Tlt{x,uj) n E{uj,e) 7^ where, as usual, E{uj,£) = {z G : TzUJ G E^}. Choose xi G 
TZt{x,uj) n E{uj,e). Since Tx-^uj G -B^, we know from the first step that, for any y G 
there exists some ti < L + (1 + e)\y — xi\ such that y — xi £ T^tj (0, Ta;^a;) while, in view 
of Tltj{xi,uj) = Tlt^{0,Txi^uj) + xi , y £ Tltj^{xi,uj) C TZt+tiix,io). It follows that, for some 
T{uj,e)>0, 

9{x,y,u}) <t + ti < t + L + {l + e){\y-x\ + \x-xi\) 

< L + K{1 + {1 + e)M) + k5^/^{l + (1 + e)M)|x| + {l + £)\y- x\ 

< T{u,e)+£\x\ + {l+£)\y-x\. 

We conclude noting that we can remove the e— dependence of the set i7o,e by replacing 
it by n„ ^o,e,, with e„ 0. 

□ 

5. HOMOGENIZATION 

Here we show that the G-equation homogenizes. The proof relies on the next theorem 
which yields the existence of the "time constant". 
We have: 

Theorem 5.1 (Existence of the "time constant"). Assume 112. 1[ \2.3\) and {2.4^ . There 
exist a set of full probability Q.q ^ Q and, for any v G M^, a "time constant" q{v) > such 
that, for all v G and all a; G Oq, 

lim -0{0,tv,uj) = q{v). 

t— S- + CXD t 

The map v — )• q{v) is positively homogeneous, convex and such that, for v G 

M~'^\v\ < q{v) < \v\, 

and 

(5.1) £+ =£- = {v£m^ : q{v) < 1} . 
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Finally, for all R > and w G Oq, 



(5.2) 



lim sup 

^^+°°\v\<R, \x\<R 



9{rx, r{x + v),uj) 



liv) 



0. 



As a consequence, we have: 
Proof of Theorem l2.lt If V has mean zero, then, following |35| (see also [29]), Theorem 
I5.1l readilv implies the homogenization property of the G-equation with effective Hamilton- 
ian H given by 

H{p) = sup {p, -v) . 

q{v)<l 

It is, of course, clear that H is positively homogeneous of degree one, Lipschitz continuous 
and convex. Finally, since q{v) < \v\ for any v, the vector z = —p/\p\ satisfies q{z) < 1, so 
that H{p) > -{p,z) = \p\. 

We now assume that E[y] 0. For any P G M^, let z^ be the unique solution to 

f zt = \Dz + P\ + {V,Dz + P) in x M+, 

(5-3) <^ ' 

[ z = on X {0}. 

It is well known (see [271 [2]) that the homogenization of (jl.ip is equivalent to the, a.s. in 
uj and uniform in balls of radius Rt convergence, as t — ?• +oo, of t~^z^{-, t) to some constant 
H{P) and for all P G and > 0. 

Let now V = V — M[V]. Since E[V] = 0, it follows from the first part of the ongoing proof 
that there exists a homogenized Hamiltonian H such that, for all P G M^, H{P) > \P\. It 
is also immediate that 



z^{x,t) = z^ {x-W.[V]t,t) - (E[y],P)t 



solves 



z - 



\Dz + P\ + (y,Dz + P) in 



on 



X{0}. 



Since we have homogenization for V , for any i? > and a.s. in u), we find 



lim sup 

*^+°°|x|<Rt 



t-^zP{x,t)-{H{P) + P)) 



lim sup 



r^z^(x + E[y]i,t) - H{P) 



< lim sup 

*~^+°° \x\<{B^+\E[V]\)t 



t~HP{x,t)- H{P) 







It follows that the homogenization holds for V , with the homogenized Hamiltonian given 
by H{P) = H{P) + (E(y), P). Moreover, for ah P G M^, we have H{P) > \P\ + {E{V), P). 

□ 

The rest of the section is devoted to the proof of Theorem 15.11 For this we assume, that 
l\2.1\ 12. 3p and ()2.4p hold. As already discussed, the main difficulty stems from the lack of 
an integral bound for 9, a fact which prevents us to use directly the sub-additive ergodic 
theorem. Our idea to overcome this difficulty is to construct, for each direction a £ B, a 
random control a such that (i) the associated solution x^'^'°'''^ of (j2.6p has an a.s. long 
time average linit^-oo /t a-s. close to a, (ii) it is possible to apply the sub-additive ergodic 
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theorem to the minimal time 9{Xf , ,uj) to obtain a (random) a.s. hmit, and (iii) the 
averaged long time limits of 9(0, ,uj) and 6{0,ta,uj) are a.s. close by the reachability 
estimate. Since the ergodicity and stationarity yield that the largest and smallest possible 
limits, as t — )• oo, of 9{0,ta,Lo)/t are actually almost surely independent of u we may 
conclude. The construction of the random controls is rather involved. When N = 2, 
however, the special geometry allows to simply use constant controls, i.e., to take a = a. 
We present in the Appendix this simpler proof. 

We begin with the last of the steps discussed above. 

Lemma 5.2. There exists <Z Q of full probability such that, for all v G and uj G Qq, 
the limits limsup^^_^_^t~^9{0,tv,uJ) and lim.mit^^oot~^9{0,tv,uj) are independent of to. 

Proof : Since the arguments are similar, we only present the proof for the limsup. Fix 
UJ £ Qq, the latter been defined in the proof of Theorem 14.11 ™d let e > be small. It 
follows that there exists T = T(uj,e) > such that, for all x,y S M^, 

9{x,y,uj) < T{uj,e) + e\x\ + (I + e)\y - x\. 

Then, for any y G M^, we have 

9(0, tv, TyUj) = 9{y, y + tv, uj) 

< 9{y, 0, uj) + 9{0, tv, uj) + 9{tv, y + tv, uj) 

< T{ui, e) + (1 + 2e)|y| + 9(0, tv, ui) + T{uj, e) + e\tv\ + (1 + e)\y\, 

and, hence, 

limsup -9 {0,tv,TyUj) < limsup -9 {0,tv,uj) + e\v\ , 

t— >- + 00 t (_^_|^oo t 

which proves the claim since e is arbitrary. 

□ 

We describe now the construction of the random control. We fix a £ B, with \a\ < 1, and 
we introduce some random variations around a in the following way. For e G (0, 1 — |a|) we 
set 

{d + eek for k = 1, . . . , N, 
d - eek-N for k = N + 1,...,2N, 

where {e^} is the usual basis of M^. Note that, since £ B for any k, the a^s are also 
admissible controls. 

We denote by Q the product probability measure on the set D = (0, 25) x {!,..., 2A^} 
given, for all a, 6 G (0, 25) such that a <b and all /c G {1, . . . , 2N}, by 

Q{{a,b) X {k}) = ^ I f{t)dt, 

^J-^ J{a,b) 

where / : (0, 25) — )• [0, 1] satisfies Jq f{t)dt = 1. This simply means that t and k are chosen 
independently with probability f[t) and 1/2N respectively. For reasons which will become 
clear later in the section, we choose the density / so that 

I-2S 1-25 
(5.4) / \t- 5\f{t)dt <5^ and / tf{t)dt = 5. 

Jo Jo 

Having introduced the random setting, we now present the heuristic idea of the construc- 
tion of the random control a. At time ctq = 0, we choose at random (according to the prob- 
ability Q) a pair Zq = (to, flko) ^ ^- We set a = Okg on [0, to] and ai = ctq + to. At time ai 
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we choose at random (again according to the probabihty Q) a new pair Zi = (ti, Ok^) G D, 
independent of Zq, and set a = on [o"i, cJi+ti] and CJ2 = cri+ti. By induction this yields 
almost surely with respect to Q a control a : [0, +00) — >■ {oi, . . . , a2N} which is constant on 
each random interval [ai, Ci^i] of length at most 26. 

The first part of the proof consists in showing that, as t — )• 00, X" /t is, a.s. in the product 
probability space, close to a. To prove this we first note that the system we are constructing 
is ergodic. Indeed, for z = (t,k) S D, we consider the transformation T^u = t o,o,af,,ojuj. It 

is clear that {T^)z£D is a family of measure preserving transformations on Q. The following 
lemma states that this family is ergodic. 

Lemma 5.3. If E & is invariant by for Q-almost every z & D, then ¥{E) = or 
F{E) = 1. 

We postpone the proof of Lemma [5. 3| which is rather technical, to the end of the section 
and we proceed with the (rigorous) construction of the control a. 

Let {Zn = (t„,k„))„g2 be a sequence of i.i.d. random variables on D with law Q which 
is taken to be an element of the "canonical" probability space (17, P) with Q = D^. We 
denote by f : O — >■ SI the usual right-shift, i.e., for O = {zn)n& 6 0,™ = {zn+i)nez- By 
construction, r is a measure preserving transformation of 0, and the sequence {Zn)neZ is 
stationary with respect to f. 

Let F G L^{Q). Since, in view of Lemma 15.31 the probability space (O, J-", P) is ergodic 
with respect to the family (T^)z£d, the Kakutani random ergodic Theorem [19] states that, 
in L"^(r2 X Q) and a.s. with respect to the product measure P (X" P, 

71—1 

(5.5) ^lim^ (r^'i^^ o . . . o r^«('^)a;) = E[F]. 
As described above, the random control a = a{co) is given by 

n 

(5.6) a(a))(t) = ak„(^) for t G [(T„(a)),c7„+i(a))) where (T„(a)) = ^ti(u;) . 

i=0 

A simple induction argument yields 

'^-«(") 

Hence, applying (|5.5p to the map V, we find that, P (g) P a.s. and in L^{Vl x Q), 

(5.7) ^li,n^igl.(x;;;,f>",.)=E[V'l=0, 

a fact that implies, as we explain next, that the sequence x'^'^'°'^^'^'^ is asymptotically close 
to the line Ma. 
We have: 

Lemma 5.4. Let a £ A be defined by (|5.6p . There exists C > depending only on \\V\\cia 
such that, a.s. in P (g) P, 



(5.8) lim sup 



1 vO,0,a{ui),uj 
t * 



< Cb. 



24 



PIERRE CARDALIAGUET AND PANAGIOTIS E. SOUGANIDIS 



Proof : To simplify the notation, for the rest of this proof we omit a; and uj and we simply 
write set X" in place of x^''^;'^[^^'^ . 

Since V is Lipschitz continuous and tj < 5, 



and 



— 

^ n. 



^ ( t— _L ^ ft— J. 



Therefore 

(5.9) -x; 

cr. 



j=0 



n-l 



1=0 



n-l 



n-l 



a 



A 1 't— J. -| /t— J. ^-2 



i=0 1=0 i=0 

Next we observe that, as n — )■ oo, the law of large numbers yields that, P a.s., 

^ n-l ^ n— 1 

(5.10) — ^E[to] = (5 , -V tiOk, ^ and - y Iti - 51 ^ E[|to - (51] < (5^ 



n 



i=0 



n 



i=0 



where E denotes the expectation with respect to the probability measure 
Combining i\5.7^ . ()5.9p and ()5.10p . we get, P x P a.s., the estimate 



lim sup 



< C5. 



Finally, using that (i) for any t > 0, there is some n such that (Jn ^ t < an+i with 
(Tn+i — (^n < 25, and (ii) the dynamics are bounded, we obtain (|5.8|) . 

□ 

The next lemma is about the averaged long time behavior of the minimal time along the 
special trajectory x'^'^l^^^'^^''^ . 
We have: 

Lemma 5.5. There exists a random variable F : x — t- R such that the averaged minimal 
time n~^6{0, x'^'^l^^'^^'^ ,oo) converges, as n ^ oo and a.s. in {uj,u)), to F(w,£D). 

Proof : We introduce on x the measure preserving transformation 

f{u}, w) = (t^^i^J;^^uj, fo 

and note that, in view of ()5.6p . for any n G N, 



Consider the family of random variables 



The first observation is that each Z{n,uj,uj) is bounded and, hence, integrable. Indeed, 



since X, 



is a solution of (|2.6p . we have 
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It also turns out that the family is sub-additive, i.e., for all n, m G N and (w, cj) G x 0, 

(5.11) Z{n + m, CO, Co) < Z{n, to, Co) + Z{m, T"(a;, a))). 
To see this we first remark that we clearly have 

Since, for any n G N, 

fJm+n(a)) = fT„(w) + <Tm(t"a)) , 

the semi-group property of the flow yields 

^0,0,Q{lI.),a; _ ' "(^)' ^ _ ^^^ar,{uy) ' "{'^)(-+^n(l^)), 

CTm + nClI)) ~ (T„((I)) + 0-m(f"[I>) ~ 0-m{T"lIl) 

The definitions of the random control a and the random time (7„ also imply that 

a(w)(- +(T„(tD)) = a(r"LD)(-) , 

and, thus, 

„ „O,0,a(ii),t^ /-n-^ 0,0,a(T"[Il),T o,0,a{iD),i^'^ 

0-m+n((I') (Tm{T"lIl) (Tm ("t"!!!) 0-„{iIi) 

Set y^'"^ = X^J^^'ff^'"". Since, for any G M^, 

6'(x + z, y + z, tj) = 6'(x, y, r^w) 
we obtain (j5.1ip from the following string of equalities: 

= Tyt^,<iCj, r"£D) = Z{m,T"'{uj,Co)). 

It follows now from Kingman's sub-additive ergodic theorem (see [36]) that there exists 
a random variable F : x — )■ M such that, a.s. in {co,Cd), 

(5.12) lim n~^Z{n,u!,u!) = r{uj,Cj). 

n— >oo 

□ 

Notice that in (|5.12p the long-time averaged limit F is not deterministic, since the under- 
lying measure preserving transformation is not itself ergodic. On the other hand, in view of 
the reachability estimate and Lemma [5. 2 1 the existence of T is enough to yield the existence 
of an a.s. in lo deterministic limit for t~^9{0,ta). 

We have: 

Lemma 5.6. There exist Qq <Z Q of full probability and a positively homogeneous of degree 
1 map q:R^ such that, for all t; G M^, 

(5.13) M-'^\v\<q{v) <\v\ , 

and, for all a G M.'^ and co G 0,q, t~^9{0,ta,co) converges, as t ^ co, to q{a). 
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Proof : Theorem 14.11 yields the existence, a.s. in a; G ^2, of a constant T{u;,e) such that, 
for all x,y£ M^, 

0{x,y,uj) < T{u},e) + e\x\ + (1 + e)\y - x\. 

To simplify the presentation, for the remainder of the proof we omit the dependence with 
respect to (uj^lo) and revert to writing for x^'^'"'^'^'^''^ . 

Fix a £ B. For t > large, let n be such that dn < t < cr„+i and note that, since 
'^n/'iT' S a-s. in (D as n — 7- oo, we also have lim„^oo t/n — )• 6 a.s. in O. In addition, in view 
of the inequalities 

e{o,ta)<e{o,x^j + e{x^^,ta) 

<e{0,X^J + T{u;,e)+e\X^J + {l + e)\X^„-tal 

using Lemma 15.41 and Lemma 15.51 we get 

I n 1 1 
limsup-6'(0,ta) < limsup 0{O, X^J + e{\\V\\oo + 1) + (1 + e) limsup - ta\ 

t— >-+oo t f_j.+oo t n " (_>.-fOO t " 

< lr + e{\\V\\oo + l) + {l+e)C5, 



and, similarly, 

liminf-0(O,ta) > ^T - ||oo + 1) - {l + e)C5 . 

t^+oo t 
In particular we have 

1 1 

limsup-6'(0,ta) - liminf -6'(0, ta) < 2e(||y||oo + 1) + 2(1 + e)C5 , 

t^+oo t t^+co t 

which, since e and 6 are arbitrary, implies that t~^6(0,ta,uj) has, as t — )• oo, an a.s. limit 
q{a). The fact that this limit is independent of ui has been proved in Lemma |5.2[ 

It is also immediate that q can be extended to a positively homogeneous of degree one 
map from to To prove (j5.13p . we first note that, in view of the assumed bounds 
on V, we have, for all t > and all controls a £ A, | < M. Hence, for all v G M'^ and 
t > 0, 

9{0,tv,uj) > M-^t\v\ , 

and, therefore, q{v) > M~^|f |. 

For the upper bound, we recall that Theorem 14.11 yields, a.s. in u and for sufficiently 
small e > 0, some positive T{uj,e), such that, for all v G and t > 0, 

9(0, tv, uj) < T{uj, e) + (1 + e)t\v\ , 

and, hence, q{v) < (1 + s)\v\ for all v G M^, which gives the claimed upper bound since e 
is arbitrary. 

□ 

We are now in position to present the 
Proof of Theorem I5.lt Since all the statements below are true a.s. in uj throughout the 
proof we do not make any reference to this fact and, when we use an to, it is assumed that 
it belongs to the "good" subset of Q. 
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Fix V G ]R^\{0}. The definition of d yields rv G 7^e(o,rv,w)(0, w). Since 9{0,rv,uj) — )• +00 
as r — )■ +00 and a.s., using Lemma 15.61 and the convexity of £~, we find 



lim — G £:~ and {v G : q{v) < 1} C £' 



q{v) 0[O^rv,uj) 
Conversely, if z G S'^, then there exists a sequence t„ — )■ 00 and x„ G TZt„{0,uj) such that 

Xn/tn 2 and 9{0,Xn,Uj) < tn ■ 

Theorem 14.11 vields that, for any e > and an appropriate T{£,uj) > 0, 

9{Q,tnZ,uj) < 0{O,Xn,uj) + 9{xn,tnZ,uj) < t„ + T{e,uj) + etn\z\ + (1 + e)|x„ - tnZ\ . 
Dividing by tn and letting first n — )• +00 and then e — )• gives q{z) < 1, and, hence, 

£+ C{v; q{v) < 1} C , 

and ([^ holds. 

Since q is positively homogeneous of degree 1 and the set £~ is convex, (15.10 implies that 
g is also convex. Theorem 14.11 again yields (we do not repeat here the qualifiers) that, for 
any v, v' G M^, 

e{0, tv, uj) < 61(0, tv', uj) + e{tv', tvoj) < 61(0, tv', uj) + T{e, w) + et\v'\ + (1 + e)\v' - v\ . 

The inequality above has the following two consequences. Firstly, the convergence of 
9{0,tv,u})/t to q{v) is uniform with respect to v for \v\ < R. Secondly, after dividing by 
t and passing to the limit t — t- 00, it follows that q is Lipschitz continuous with Lipschitz 
constant 1. 

We conclude showing (j5.2p . We have just proved that, for each e > small, there exists 
a sufficiently large so that the set 

^(0, rv, uj) 



Ei; = < oj £ Q : sup 

r>T£,b|<i? 



q{v) 



< e 



has a probability larger than 1 — e. 

In view of Lemma 14.31 we know that there exist k and a C of full probability 
such that, for each uj G 0^, there exists a positive constant K{ijj,e) such that, for t = 

K{uj,e) + ke^l^\x\, 

TZt{x,uj)nEe{uj) 

where, as usual, Ee{uj) = {x G : TxOJ G £e} ■ 

Fix \v\, \x\ < R and let y G TZt{rx,uj) H E^{uj) with t as above. Then 

9{rx, r{x + v),uj) < 9{y, r{x + v),uj) + 9{rx, y, u) 

< 9{0, rx — y + rv, TyUj) + T{uj) + er\x\ + {1 + e)\y — rx\ 

< 9{d, rv, TyUj) + 2T{u) + erR + 2(1 + e)\y - rx\, 

where 

\y - rx\ < Mt < MK{uj) + Mk£^l'^r\x\ < MK{oj) + MRke^'^r . 

Since TyU G E£{uj) we have, for some positive constant C{u}) depending on R but not on 
x and V, that 

9irx,rix + v),u) ^ + , + £M + c(a;).V^, 
r r 
while a similar argument gives the reverse inequality, i.e, 

9{rx,r(x + v),u;) ^ _ ^ _ CM _ ^(^^^i/v _ 
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The conclusion, i.e., ()5.2I) . now follows after letting e — )• providing we remove the 
e-dependence of the set as in the proof of Theorem 14.11 

□ 

We now turn to the proof of Lemma [5.31 which is rather involved. For the convenience of 
the reader we present first a heuristic argument. The main idea is that, since E is invariant 
by for Q-almost every z € D, the indicator function u = 1e must satisfy 

(5.14) > max(L>u, V + Oj), 

i 

where 

(5.15) max{Du, V + ai) = e|-Du|oo + {V + a, Du). 

i 

Since the vector field V + a \s divergence free, then (15.14p and ()5.15p then imply 

> e^[\Du\oo\ , 

which, in turn, yields that u is constant. Hence ¥[E] = or ¥[E] = 1. Unfortunately 
the derivation of ()5.14p is not easy. The information we have is only a measure theoretic 
invariance for E (recall T^E = E ¥ a.s. for almost all z), while the proof of an inequality 
like (|5.14p requires more "point-wise" information. Getting around this difficulty is the 
main point of the proof and requires several steps. 

Next we introduce some additional notation and summarize some facts that are used 
in the proof. To this end, let Dq G D he the subset of probability 1 of Q such that E 
is invariant with respect to for all z € Dq. Note that Dq is dense in D. We restrict 
further Dq by selecting in Dq a countable dense sequence Di. Recall that the invariance 
assumption means that 

(5.16) F[T'{E)AE] = for all z G Di. 



For any w G 17 and any measurable set S C 0, we set as usual S{uj) = {x G M. : t^oj G S}. 
Recall that, if P[5] = 0, then a simple application of Fubini's theorem yields the set of w's, 
such that <S'(a;) has zero Lebesgue measure in R^, has probability 1. So, in view of ()5.16p 
and the ergodic theorem, there exists IIq ^ of full measure such that, for all G Oq and 
z G L>i, 

(5.17) hm = nE) and \{T^ {E)/\E){u:)\ = 0. 



Let j4 = G M : |f — a|oo < ^} ^ note that A is the convex envelope of the 
set {ak : k = 1,...,2A^}, and denote by C ^ the set of time-measurable controls 
a : [0, +oo) —7- A. Given a G we denote by X° the map x — ?• x^'^''^''^ and recall that, 
for each fixed t, it is a bi-Lipschitz continuous, and, hence, a bi-measurable, bijection from 
to M^. 

We are now ready for the 
Proof of Lemma 15. 3t In view of the previous discussion we assume (I5.16P and ¥[E] > 
and we show that ¥[E] = 1. For the convenience of the reader we divide the proof in four 
steps. 

Step 1: We claim that, for all uj G ^Q,t G (0,cx3) and a G Aq 
(5.18) \X^{E{io))AE{uj)\ =0. 
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If there is some k S {1, . . . , 2A^} such that ce = on [0, and z = {t,ak) G Di, then 
(|5.18p holds because, by the definition of T^, 

\XnE{u))AE{u)\ = \{T^EnE){co)\ = , 

the last equality coming from the choice of uj in (I5.17|) . By induction, (jS.lSp also holds 
if there exist sequences of times = to < *i < ■ " " < = * and integers ki,k2, ■ ■ ■ ,kn E 
{!,..., 2N} with (tj+i — ti,ki) G Di such that a = Cfc. on [tj, tj+i). For future reference we 
name such a control a simple control and say that t is its associated final time. 

Next we fix a G Aq and t > 0. Since Di is dense in D, there exists a sequence of simple 
controls (a„)„gN with associated final times tn such that, as n — )• oo, q,„ — )• a in L^^^-weak-* 
and tn — )• t. The goal is to pass to the limit in the equality \X^^ {E[uj))AE{uj)\ = 0. Note 
that, in view of the weak convergence of the a^'s to a, the map x — )• X^" (x) converges locally 
uniformly to the map x — )• X"(x). We denote by 1^"" and Yf^ the inverse maps of X^^ and 
X" respectively. For any sufficiently large R> and sufficiently small i] > 0, let cf) : — t- 
[0, 1] be a smooth map with compact support in Bji such that \\'i-E{uj)nBR ~ 0||li(r^) ^ V- 
Since Y^" and 1^" preserve the measure in R^, we also have 

(5.19) \\lE{u)nBR ° YtT -<P° YZ"\\lH^«) < V and \\lEiuj)nBR ° - o >""IIli{r^) < V ■ 

In view of the local uniform convergence of the X"" 's to X" and the continuity of (j), for 
n > no, where no is sufficiently large, we have \\4> o 1^"" — cj) o < ij. This inequality 

combined with (I5.19P implies that, for all n > no, 

\\^E{Lu)nBii ° YtZ" ~ '^E{Lu)nBa ° ^t°llLi(RJV) < 3??. 

Since 

liJHnBfl ° YtT = ^x^^'iE(uj)nBR) and lE{oj)nBu ° = Ixf (E(a;)nBfl), 
we have shown that 

(5.20) ^lirn^ l|lx-"(i=;HnBfl) - ^x^{E{u)nBu)\\L^{wN) = . 

Recalling that X^J^ is a bijection and \X^J^[E{uj))/S.E{uj)\ = 0, we also have, that, as 
n — )• oo, 

lx,"„"(£MnSfl) = lxf^"(i?H)nx«"(Bfl) = lEHnxfj^CB^) ^ l£;Hnx«{iJfl) in L^(M^) . 
Combining (|5.20p and the claim above implies that 

'^x^(E{uj)nBii) = '^E{uj)nx^(BR) a.e. in 
and, hence, as i? — > +oo, (IS.lSh . 

Step 2: Let E{oj) be the set of positive density points of E{uj), i.e., 

Eiu) = {xeR- : liminf^(^4^1^>0l , 
[ r^o+ \B{r)\ J 

and recall that, in view of the assumption at the beginning of the proof, we have E{uj) = 
E{uj) a.e. in M^. We claim that E{uj) is invariant under the action of X^ for any a G 
and any t > 0, i.e., 

(5.21) if X e E{uj), then Xf{x) £ E{u;) . 
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Note the difference with ()5.18p . Here we have a point-wise statement. 

Since X" is a bi-Lipschitz bijection of M''^ with Lipschitz constant L, for any x € and 
e > 0, we have 

X^iB{x,e))cB{Xnx),Le). 

Let X G E{uj) and set y = X^{x). Then, for any r > 0, 

\E{uj)nB{y,r)\ > \X'^{E{uj))r\Xf{B{x,r/L)\ = \X'^{E{uj)r\B{x,r /L))\ = \E{uj)nB{x,r/L)\, 

where the last equahty holds because Xf preserves the measure. 
Since x is a point of positive density of E{uj), we have 

\E(uj)nB(y,r)\ , \E(u;) D B(x,r/L)\ 1 , \E(uj) D B(x,r)\ 

m nf ' V . ^ > m nf ' ^ \ , \,' ' ^' > m nf ' V . > , 

,.^0+ \B{r)\ - r^o+ \B{r)\ " r^o+ \B{r)\ 

and, hence, y is also a point of positive density for E{uj), i.e., (I5.2ip holds. 



Step 3: The set E{uj) coincides a.e. in with its topological closure E{uj), which is 
invariant under that action of X^ for any t > and a G i-e., for all t > and a G 



(5.22) if X E E{uj), then X^{x) £ E{oj). 

Following the arguments of the proof of Lemma [4.4| there exists a sufficiently small > 
such that, for all x G M^, the cone Cn{x) = x + (0,r/)[F(x,a;) + B{a,ri)] is contained in 
{Xf{x) : a G Aq, s G (0, /i)}. If, furthermore, x G E(uj), then Step 2 implies that the 
set in the right-hand side of the above inclusion is also contained in E{uj). Hence, for all 
x G B{0,R)nE{uj), 

Cr,{x) C Eiu}). 



This regularity property easily implies that |-E(a;)\£'(a;)| = 0. Indeed, otherwise, there 
would exist a Lebesgue point x for the set E{uj)\E{u}), i.e., for some x we would have 



^.^ \{Eiu)\E{u;))nBix,r)\ ^ ^ 
r^o+ \B{r)\ 

Let {xn)n£N be a sequence in E{uj) converging to x. Then, since C^(x„) C E{uj), we must 

have 

\{J(i^\E{oj))nB{x,r)\ < \B{x,r)\Cr!{xn)\ ■ 
Letting ?i — )■ oo in the above inequality yields 



\{Eiu;)\E{u;))nBix,r)\ < r)\C^(x)| , 

and, hence. 



"0* |B(r)| - |B(r)| 



which is a contradiction. Therefore we must have \E{uj)\E{uj)\ = 0. 

The fact that (j5.22p holds is a straightforward consequence of the same property for E{uj) 
proved in Step 2. 
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Step 4 : We now complete the proof of the Lemma. It is easily checked that, if u is 
the indicator function of M.^\E{u}), then u is a stationary viscosity supersolution to 

> max{{Du,V + Qi)} , 

i 

where 

max{(i:>u, V + Cj)} = e\Du\oo + {V + a, Du) > ie/V2)\Du\ + {V + a, Du) . 

i 

Hence u satisfies, in the viscosity sense, 

where {e / ^/2)~^V + a is a stationary, divergence free vector field. In view of Lemma 14.51 
this implies that u is constant. 

So E{u) = E{uj) = a.e. in M^, and, hence, ¥{E) = 1. 

□ 



6. Enhancement of the velocity 

In the previous section we proved that the averaged front is governed by a Hamilton- 
Jacobi equation with a Hamiltonian H satisfying, for all p € M^, H{p) > \p\ + (E[y],p). 
Here we prove Theorem 1 2 . 2 1 which yields that this inequality is actually strict in all directions 
"seen" by the vector field V . In other words, the presence of the vector field V enhances 
the speed. 

In view of the reduction argument given in the proof of Theorem 12.11 we may assume 
()2.4p throughout this section. 

Before we enter in the proof of Theorem 12. 2^ we present a formal argument that yields 
the enhancement and motivates the several technical steps of the rigorous proof. 

To this end, for simplicity we take p = ei, assume that H{ei) = 1, i.e., that there is no 
enhancement in the ei direction, and show (formally) that Vi = 0. 

Assume next that the "cell problem" 

(6.1) \Dw + ei\-\- (y{y,uj),Dw + ei) = 1 in and a.s. in uj^ 

has an a.s. Lipschitz continuous solution w with Dw stationary and of mean and, in 
addition, that (16. ip holds a.s. in a; at = 0. Note that the existence of such w \s a, big 
assumption. Indeed most probably the claim does not hold even in the periodic setting. 
Averaging over uj and using the properties of V yields 

(6.2) ¥.[\Dw + ei\]<l. 
Employing the elementary fact that 

(6.3) (a^ + 62)1/2 £)i/2a + ^1/25 foj. all a, 5 G M+ and e > 
as well as Jensen's inequality in ()6.2p yields that 

1 > (1 - eY''^W.[\diw + 1|] + e^''^¥.[\bwW. 
where Dw = {dx2W, . . . , dxj^w). Hence, 



E[|l)w|]=0 and E[(9iw + 1)_] = 0, 



32 



PIERRE CARDALIAGUET AND PANAGIOTIS E. SOUGANIDIS 



and, therefore, 

(6.4) Dw = and diw + 1 > a.s. in to. 
In view of (|6.4p . it follows from (jG.ip that 

{l + Vi){diw + l) = l a.s. in w, 

and, hence, 

(6.5) Vi + l>0 a.s. in oj. 



Moreover, 



Oiw = — a.s. m uj, 

1 + Vi 



and 



K[diw] = -E 



0. 



l + Vi_ 

Using again Jensen's inequality (more details are given in the course of the rigorous proof) 
leads to Vi = 0. 

The rest of the section is devoted to the proof of Theorem 12. 2i Since we do not know 
that correctors, i.e., solutions of (|6.ip with the properties listed above, exist for all p, we 
need to work with the solutions of 

(6.6) 5vl = \Dvl+p\ + {Dvl+p,V) in M^, 

which, for 5 > and p € M^, (see, for example, [l3]), are a.s. in w, unique, bounded, 
continuous and stationary. 

As explained in the introduction, in the periodic setting it is possible to obtain, using the 
isoperimetric inequality, uniform in 5, bounds for the oscillation of u^. This in turn implies 
that the family ((5t;^)5>o converges, as — )• 0, uniformly in R-'^ to a constant and, hence, 
homogenization takes place. The convergence of the Sv^'^s was then used in [12] to show the 
enhancement. 

In our setting, such estimates were not available and we followed a different approach to 
prove that the G-equation homogenizes. Having established this fact, we may now go back 
and ascertain that the 5f^'s converge, as 5 — )■ 0, in the appropriate sense to H{p). The 
exact statement is in the next lemma, which we state without proof. For the latter we refer 
to [23 and [2]. 

We have: 

Lemma 6.1. For each p G and R > 0, as 5 — )• 0, 6vg — )■ H{p) uniformly in balls 
B{y/6, R/6) for y bounded and a.s. in oj. 

We continue with the 
Proof of Theorem 12. 2t 

First assume that (y(-,a;),p) = in and a.s. in uj. Then v^^{x,oj) = ^ is the unique 
solution to (16. 6p . and, hence, H{p) = 1. 

For the rest of the proof we assume, for simplicity, that p = ei and we denote by vs the 
solution of (16. 6p with p = ei, i.e., vs = f^^. The result will come from the analysis of the 
behavior of the (Jf^'s as (5 — t- 0. In order to avoid measurability issues, we will always work 
up to subsequences as — t- (although we will not write it explicitly for notations sake). 

Next we assume that H{ei) = 1 and we show that Vi = Q a.s. in u. The proof follows 
the formal arguments presented earlier. But making these rigorous is rather involved. For 
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the arguments below it is necessary to use that ()6.6p holds in the a.e. sense (viscosity is not 
enough), and to let 5 — )■ 0. Due to the lack of estimates we need to regularize the vs^s and 
the sup-convolution (see (I4.4p ) is the right way to do it. To this end, for rj > small, let 

V5,r,{x,uj) = sup {vs{y,uj) - {27]y^\x - yf} . 

It follows that the vs^n^s are Lipschitz continuous, stationary and, as r/ — t- 0, vs^rj — ^ vs and 
Svs^n Svs locally uniformly in M" and a.s. in oj. Notice that the dvs^rj^s are uniformly 
bounded uniformly in rj. Therefore, the convergence as — t- 0, of the Svs.rj^s to 6vs also 
holds in L^{Q). Hence, we can choose rj > sufficiently small so that, if ||/||i denotes the 
Li(17)-norm oi f : Q ^ R, 

\\Svs,n - SvsWi < \\6vs - l||i . 

Next we use the fact that the sup of solutions of Hamilton-Jacobi equations with concave 
Hamiltonians is still a solution (of a modified equation) (see Barron- Jensen [7], Barles [5]). 
Using the argument in the proof of Lemma 14.51 we can find 75^^ > such that vs^r] satisfies, 
a.e. in and a.s. in co, 

Sv5,n > (1 - 75,r,) \Dvs,rj + ei \ + {Dvs,r, + ei,V), 

and 

Sv5,n < (1 + 7<5,r,) \Dvs,n + ei\ + {Dvs,r, + ei,V). 
Note also that, since 75,, — )• as 77 — )• 0, we can choose t] = r]{6) such that, as (5 — )• 0, 
7<s,??(5) 0. 

From now on, in order to simplify the presentation, we omit the dependence of the various 
quantities on r] and we set vs = ^5,rj(5) and 75 = "ys,rj(5) ■ 

For later use we rewrite the previous observations with the new notation, i.e., as (5 — )• 0, 
75 — )• 0, while vs satisfies a.e. in R^ and a.s. in u, 

(6.7) di5>{l- is) \Dis + ei\ + {Dvs + ei, F), 
and 

(6.8) 6vs < {I + i5)\Dvs + ei\ + {Dvs + ei,V). 

A simple Fubini Theorem-type argument also yields that we may assume that (|6.7p and 
(j6.8p hold a.s. in lo for some (independent of w) xq. For notational simplicity below we 
take Xq = and assume, although we do not write it explicitly, that (j6.7p and (|6.8p hold 
for X = Q and a.s. in oo. Finally recall that, since v and its gradient are both stationary 
functions, any integral norm in uj is independent of where the function is evaluated in space. 
Hence below, when we write L^-norms, we omit this dependence. 

The proof is based on the three lemmata which we state next. We present their proofs 
after the end of the ongoing one. 

We have: 

Lemma 6.2. As 5 ^Q, \\Dvs\\i and \\ {d^^vs + 1)„ ||i 0. 

Lemma 6.3. There exists a set of full measure VLq ^Vl such that, for all uo G VIq, 
c^a;i'y(5(0, 1^) -|- 1 > for (5 > sufficiently small. 

Lemma 6.4. For all a; G given in the previous lemma, Vi{Q,uj) > —1 



34 



PIERRE CARDALIAGUET AND PANAGIOTIS E. SOUGANIDIS 



Let 

and note that Lemma 16.31 yields that, as 5 — t- 0, P[-E'(5] — ?• 1. 
Since ()6.8p impUes that, for any a > and a.s. in uj, 



Dvs 



+ {Dvs + ei,V) 



5v5 <{l + i5 + a) \d^^vs + 1| + (1 + 75) 
on we have 

5vs <{l+-is + a) {d^.vs + 1) + \Dvs\il + js + \\V\\oo) + {d^.vs + 1) Fi- 
In view of Lemma 16.41 we know that 1 + V^i > 0. Hence, on Eg, 

(1 + 75 + cj + Vir\ds - \Dds\{l + 75 + ll^lloo) - (1 + 7<5 + f^) - "^^i) < d^ivs- 
Integrating over u this last inequality we get 

E[(l + js + a + Vi)-\vs - \Dv5\il + 75 + \\V\\oo) - (1 + 75 + ^) - Vi^Es] < E [d,,vslEs] ■ 
Note that, since 

= E[d,,vs] = E[d,,vslEs] + n{d,,vs + 1)1ei] - P[^5], 

and, as (5 — 0, 

F[Es] ^ and E[{d,,vs + 1)1ei] = -^id^^vs + 1)-] ^ 0, 
always as 5 — t- 0, we have 

E[d^,vslEs] ^ 0. 
Observe also that, since 1 + Vi + a > a > 0, as 5 ^ 0, 

E[-(l + 75 + + Viy\-fs + a + Vi)1e,] ^ E[-(1 + a + Vi)-\a + Vi)] 



while \\Dvs\\ 



and 



Li(n) ^ 1, as 5 ^ 0, imply 



E 



(1 + 75 + <T + Vi)-\6ds - \Dv8\{l + 75 + ll^lloo) - 1)1es 
Combining all the above we find that 

E[{l + a + Vi)-\a + Vi)] >0. 



Next for s > -1, let 
implies that, as cr —t- 0, 



s 

1+s 



E [$(1/1)] = E 



1 + j^. The monotone convergence theorem 

-Vi " 



< . 



l + Vi 

Since <I> is convex, using Jensen's inequality and the facts that E[Vi] = and 'I>(0) = 0, 
we get 

= $(E[1/i]) < E[^>(Vi)] < . 

But $ is actually strictly convex, so that the equality $(E[Vi]) = E[<I>(Vi)] implies that 
Vi must be constant, and, therefore, 0. 

□ 



HOMOGENIZATION AND ENHANCEMENT OF THE G-EQUATION IN RANDOM ENVIRONMENTS 35 

We return to the proofs of the three lemmata used in the course of the proof of Theo- 
rem 12.21 and we begin with the 

Proof of Lemma 16. 2t Using in (16.3P we find that, a.s. in oo and a.e. in M^, 

5vs > (1 - 75)(1 - e)^ \d:,^vs + 1| + (1 - 75)el \bvs\ + {Dvs + ei,V). 

Since V is divergence free and has mean zero, averaging over balls Br and letting i? — )■ oo, 
we obtain, using the ergodic theorem, 

E[{Dvs + euV)] = -E[vsdw{V)] + {ei,E[V]) = . 

Recalling that, as 6 — t-, 6vs — )• 1 in L^{Q,) and, in addition, E [fJ^iW^] = 0, we get 

l + o(l) > il-^s)il-e)'^E[\d,,vs + l\] + il-7s)e'^n\Dvs] 

> (1 - 75)(1 - e)'2\E[d^,vs] + 1| + (1 - ^s)em[\Dvs\] 

> (1 - 75)(1 - e)'2 + (1 - js)£'^E[\Dvs\]. 

Choosing > such that, as 5 — )■ 0, 

((1 - is)elrHl + 0(1) - (1 - 75)(1 - esf^) ^ 0, 
1 1 

for example, let es = \9s\ 2 + 7| with 9s — )• 0, we get, that, as 5 — )■ 0, E[|L'-U5|] — )• 0. 

Using in (|6.7p that s — )■ s+ is convex and E [S^^^u^] = we obtain, for some o(l) — )■ as 

1 + 0(1) > {I - jsMid^.vs + 1\] 

> (1 - ^s){E[{d^,vs + 1)-] + E[{d,,vs + 1)_]) 

> (1-75)(1 + E[(5,,?}5 + 1)_]). 

Hence, as 5 — )• 0, 

E [{d,,vs + 1)_] < (1 - 7sr\l5 + 0(1)) ^ 0. 

□ 

We continue with the 

Proof of Lemma 16. 3t In view of Lemma 16.21 there exits J^o ^ of full measure and a 
subsequence, which for notational simplicity we still denote with 5, such that, a.s. in ilo, 
Dis{0, and (^^^^^(O, •) + 1)_ ^ in Qq. 

Fix u £ ^Iq. If, up to a subsequence, ^^^^^^(O, w) + 1 < 0, then dx^vsiO, w) + 1 — )■ 0. Since 
Dvs{0,uj) —7- 0, letting 5 — t- in (16. 8p implies 1 < , an obvious contradiction. 

□ 

We conclude with the 

Proof of Lemma 16. 4t Fix a; G JIq- Lemma 16.31 implies that, for 5 > sufficiently small, 
9x1^5(0, uj) + 1 > 0. Then, ()6.8p evaluated at (0, w) gives 

5ds < (1 + 75) (dx^vs + 1) + \Dvs\il + J5 + \\V\\oo) + (dx.vs + 1) Vi 
Assume that Vi{0,u}) + 1 < 0. Then, for 5 small enough, we find 

{l + js + ViiO,u;)yH5vsiO,co) - \DvsiO,co)\{l + js + \\V\\oo)) > ^.^^^(O,^;) + 1 . 

The left-hand side in the above inequality converges, as 5 — )• 0, to (1 + Vi(0,w))~^ < 0, 
while the right-hand side is nonnegative, a contradiction. 

□ 
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7. Appendix: A simple proof of the homogenization when N = 2 

We present here a shorter and simpler argument of the homogenization result when 
N = 2. Here again it will be convenient to work under the additional assumption that V 
has mean zero, which, of course, can be removed as in Section O The simpler proof relies 
on two facts. The first, which holds in any dimension, is that, for each a (z B, r~^9{0, rp, uj) 
has a.s a limit, as r — t- +oo, for any direction p belonging to the essential support of the 
random variable Z"" = 'K\V + a \ J-""], where J-"" is the invariant sets for the measure pre- 
serving transformations {T^) (see the proof of Lemma l4.8p . This is especially useful when 
N = 2. Indeed the second fact is that, on the plane and for any a £ B, the support 
of Z'^ is contained in Ma. Hence, since E[Z"] = a, the support must contain Xa for some 
A > 1. Combining these two facts one can show that the limit r^^9{0, rp, u) exists for any p. 

As we already pointed out in the proof of Lemma [4. 8 ^ for any fixed vector a £ B and a.s. 
in w, limt^oo f'^X^'^'""'^ = Z" = E[V + a\ J""]. 
Let denote the essential support of Z'^, i.e., 

W = {u; G : P[{w : - w\ < e}] > for all e > O) . 

Note that, since E[Z"-] = E[E[V + a\J^"-]] = a, W must contain some w such that {w, a) > 1. 
We have: 

Lemma 7.1. For any w G W"' , q{w) = lim.t^+oot~^9{0,t'w,uj) exists a.s. in to and in all 
dimensions. 

Proof : If T'^is, t, oj) = 6'(X°'°'''''^, X^'^'"'"^ ,uj), we claim that there exists L'' : J7 ^ M such 
that, a.s. in u and as t — )■ oo, 

(7.1) t-^r''(o,t,w) ^ r"(w). 

To prove (|7.ip we first note that, for any cr > 0, if x^- = Xfj{oj) = Xa'^'"''^ , then 
r'^(s + a,t + a,uj) = 0(X,^--°''^'^,X;'^'°'"''^,a;). 

We also know that 

0(^X^^fi,a,u^^X^^'°'^''^,oj) = inf |r > : Xf-^O'^^'^ g 7^^(X,^■-°•"'^, w)} , 

with 
while 
Hence, 

Since the map uj — t- r^^(^j-)C<; is measure preserving, the process is stationary. It is also 
clearly sub-additive and, in addition, for < s < t, we have 

T"(s,t,a;) <t-s . 

Then (j7.ip follows immediately from the sub-additive ergodic theorem. 
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Fix w ande > 0. The definition of W yields that the set Ss = {uj £ n : \Z"-{uj) -w\ 

has a positive measure. Fix u £ Se such that, limt^oot~^ X^'^'"'''^ — )• Z"'{uj) and let 
T{uj,e) G (0,00) > be given by Theorem 14.11 Then 

9{0,tw,io) < 0(O,X°'°'''''^,L^) + 0(X°'°'''''^,i'u;,w) 



< r'^(0, t,uj) + T{co) + e|X°'°'''''^| + (1 + - t-u;], 



and, thus. 



lim sup -61(0, tw, Lo) < lim sup -r''(0, t, w) + Me + (1 + e)e < + (1 + e)e 

t— i-+oo i t— S-+00 t 

Similarly, we find 

limmf-e{0,tw,uj) > Z^iu;) - {1 + e)e . 

Hence, 

lim sup -9{0,tw,ijj) — liminf -0{0,tw,u}) < 2(1 + e)e , 

t t-5>+00 t 

which shows the equality between lim sup and liminf since e is arbitrary. 



□ 



When N = 2, W"" consists only of a direction parallel to a. Indeed we have: 
Lemma 7.2. If N = 2, then W"' C Ma and there exists A > 1 such that Xa G W"-. 

We remark that the proof actually shows that there exists a random variable A such that 



1 



lim -X^'"'"'"^ = X{uj)a a.s. with P[A > 1] > . 

t—^±oo t 

Before we present the proof of this last lemma, we observe that combining Lemma 17.11 
and Lemma 17.21 easilv provides the existence of a time constant, exactly as in the proof of 
Theorem 15.11 

We have: 

Corollary 7.3. If N = 2, for any a £ B, limt^+00 i~^^(0, to, cj) exists a.s. in oj. 
We conclude with the 

Proof of Lemma 17.21 : First we prove that W"' is contained in a single line. If not 
there must exist ^1,22 £ W"" such that zi 7^ 0, ^2 7^ and, if we set := Jzi, where 

~ 1 )' ^^^^ i^ii^'i) 7^ 0. We choose e > so small that {z^,Z2) 7^ for any 

zi E B{zi,e) and Z2 G B{z2,e) and consider the set 

E2 = {ujen : I lim -X^'^'"''^ - Z2\ < e] . 

The definition of W"- implies that ¥{£2) > 0. As usual we set £2(0:) = {x G : r^w e E2} 
and fix OJ such that 

T 1 TAO,0,a,iii 

zi = lim —X^ 

t~^±oo t 

exists and belongs to B{zi,£) (hence zi is non zero) and, in addition, 

\Qr\ 
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The curve L = S^x^'^'""'^ : t G M} (recall zi ^ 0) divides the plane into two connected 
components and n~. Moreover, for any cr > small, there exists some 6 > such that 

(7.2) n+ C |x G : {x,z^) > -5 - a\x\^ and H" C |x G : < 5 + cr|x|} . 

Choose R > sufficiently large so that Qr n E2{uj) ^ 0. If X2 G E2{uj), then, for some 
Z2 G B{z2,e), 



lim -X, 

t— >±oo t 



X2 ,0,a,Ld 
t 



lim — 

t— >-±oo t 



X, ^ +X2 



Z2- 



Since Z2 7^ zi, the trajectory x^'^'^'"'''^ never crosses the curve L and therefore remains 



either in 11"^ or in 11 . But then the fact that 



1 



lim -{X, 

t^±oo t 



X2,0,a,ijj _L 



1 ^1 



contradicts (j7.2p as soon as a is sufficiently small. 

So we have proved that there is a direction z / such that C Mz, i.e., a.s. in w, 



linif 



— >-±oo J^t 



1 j^O,0,a,uj 



G Mz. Since, from ()4.6 



E 



hm -X 

i>±oo t 



0,0,a,u} 
t 



E[E[V + a I -F"] 



we can choose z = a. This also implies the existence of some A > 1 such that Xa G W^. 



□ 
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